2019年3月17日
034在排序数组中查找元素的第一个和最后一个
摘要： 1 #include "000库函数.h" 2 3 //使用二分法查找到目标值的位置，然后分两边再查找出起始位置和终止位置 4 //16ms 不是严格意义上的logn的复杂度 5 class Solution { 6 public: 7 vector searchRange(vector& nums, int target) { 8 vectorv =... 阅读全文
posted @ 2019-03-17 16:45 自由之翼Az 阅读(210) 评论(0) 推荐(0)
033搜索旋转排序数组
摘要： 1 #include "000库函数.h" 2 3 //自解 68ms 弱爆了 4 //先找到最大值，然后确定目标值在最大值的左边还是右边 5 //最后使用折中寻找法，找到目标值的位置,此方法应该满足复杂度不超过logn的要求 6 class Solution { 7 public: 8 int search(vector& nums, int ta... 阅读全文
posted @ 2019-03-17 15:28 自由之翼Az 阅读(232) 评论(0) 推荐(0)