题目意思:递增数组,找到目标数的范围,找不到则返回[-1,-1]

思路:折半查找

 class Solution {
public:
vector<int> searchRange(vector<int>& nums, int target) {
int start=,end=nums.size()-;
vector<int> ans;
while(start<=end){
int temp=(start+end)/;
if(nums[temp]>target){
end=temp-;
}
else if(nums[temp]<target){
start=temp+;
}
else if(nums[temp]==target){
int flag1=temp,flag2=temp;
while(flag1>&&nums[flag1-]==target){
--flag1;
}
while(flag2<nums.size()-&&nums[flag2+]==target){
++flag2;
}
ans.push_back(flag1);
ans.push_back(flag2);
return ans;
}
}
ans.push_back(-);
ans.push_back(-);
return ans;
}
};

时间复杂度:O(logn)

运行时间:12ms

代码太冗余了,以后再精简吧

最新文章

  1. IEEE829-2008软件测试文档标准介绍
  2. PHP函数call_user_func和call_user_func_array详解
  3. Android Studio 自定义debug签名文件keystore
  4. nginx 配置优化的几个参数(转)
  5. sublime开发php必备工具集合(mac)
  6. lucene query
  7. python如何安装pip和easy_installer工具
  8. JSF 2 panelGrid example
  9. CLR.via.C#第三版 读书笔记
  10. javascript——事件处理
  11. Linux在山Windows共享文件夹
  12. ActionBar +Tab+ViewPager +Fragment 支持侧滑动完成办税工具的页面展示
  13. Android系统源码导入到eclipse
  14. 自学Zabbix3.10.1.3-事件通知Notifications upon events-媒介类型Jabber
  15. ArcGIS API for JavaScript 4.2学习笔记[12] View的弹窗(Popup)
  16. There are multiple modules with names that only differ in casing. 黄色warning
  17. [hgoi#2019/3/10]赛后总结
  18. LeetCode 566 Reshape the Matrix 解题报告
  19. python 安装pip
  20. 基于AngularJS的Onsen UI --Onsen UI学习笔记

热门文章

  1. IOS的 testflight测试设置
  2. Android Service命令
  3. 从JavaScript的移位运算看数字在计算机内部的编码——补码
  4. [转载]值得推荐的C/C++框架和库
  5. 尚学堂 JAVA DAY12 java程序执行时内存的分配
  6. Java 中的泛型详解-Java编程思想
  7. mysql主从复制 详解
  8. Android 通过反射让SQlite建表如此简单
  9. pat 1060. Are They Equal (25)
  10. 独立硬盘冗余阵列与HDFS