4.二维数组中的查找

首先是我自己的思路，观察到二维数组有序

要找7肯定先和每一行的第一个元素比较，如果target比行首元素更大，那么进去那一行挨个比较，如果target更小直接返回false，如果刚好相等，那么true

class Solution {
public:bool Find(int target, vector > array) {if (array[0].size() < 1) return false; //很奇怪，这个样例{{}}是size()=1，要特殊处理for (int i = 0; i < array.size(); i++) //array.size()是行数{if (target > array[i][0]) //需要进去和这一行的每个元素比较{for (int j = 0; j < array[i].size(); j++) // array[i].size()是第i行的元素个数{if (target == array[i][j]) //找到了return true;}}else if (target < array[i][0])  //这一行没戏，第一个数是这一行最小的，但是都比target大{break;}else return true; //找到了}return false;}
};

5.寻找峰值

两个方法，最简单的就是根据题意写

int findPeakElement(vector& nums) {// write code herefor (int i = 0; i < nums.size(); i++)  //遍历{if (i == 0) //可能第一项就是峰值{if (nums[i] > nums[i + 1]) //判断是不是峰值return i;}else if (i == nums.size() - 1) //可能最后一项是峰值{if (nums[i] > nums[i - 1]) //判断是不是return i;}else {if (nums[i] > nums[i - 1] && nums[i] > nums[i + 1])//普通位置的判断 return i;}}return -1;
}
};

时间复杂度O（n）不是很优

直接二分查找,时间复杂度O（logn）

int findPeakElement(vector& nums) {// write code hereint begin = 0, end = nums.size() - 1; //两侧while (begin < end) //不能写等号，因为相等的时候都是0，mid也是0，但是没有nums[0+1](越界）{int mid = (begin + end) / 2;if (nums[mid] < nums[mid + 1])begin = mid + 1;elseend = mid;}return begin; //随便=返回begin/end
}
};