cx_cs的博客

无

无

要求：峰值是严格大于左右，边界也算，要O(logn)思路：题目说了相邻两个数不相等。二分。如果nums[mid]<nums[mid+1]则峰值在右边class Solution {public: int findPeakElement(vector<int>& nums) { int l=0,r=nums.size()-1; while(l<r){ int mid=(l+r)/2;

要求：找target思路：二分不完全二分，以rightleft判断class Solution {public: int search(vector<int>& nums, int target) { int n=nums.size(); int left=0,right=n-1; while(left<=right){ int mid=left+(right-left>>1);

要求：有重复元素旋转数组找最小值思路：区别为重复，找第一个class Solution {public: int findMin(vector<int>& nums) { int n=nums.size(); int left=0,right=n-1; while(left<=right){ int mid=left+((right-left)>>1); //有

要求：如题思路：二分找两次，左边界和右边界，注意左边界找不到的话left会大于n。如果left<=right等号去掉，那么mid+1或者mid-1会去掉一个加减1class Solution {public: vector<int> searchRange(vector<int>& nums, int target) { //找左边界和右边界 int n=nums.size(); if(n==0)return

要求：456123这样的数组找最小的即1思路：二分，找左边界，返回left，这里二分有个问题是mid跟谁比较？答案是可以选最右边的数，可以把左边界定义为第一个小于nums[n-1]的数，这种毫无章法只能想清楚细节再写class Solution {public: int findMin(vector<int>& nums) { int n=nums.size(); int left=0,right=n-1; if(nums[l

要求：如题思路：二分的左边界，返回left，只有两种情况，无脑用就行了// The API isBadVersion is defined for you.// bool isBadVersion(int version);class Solution {public: int firstBadVersion(int n) { int left=1,right=n; while(left<=right){ int mid=le

要求：有序数组中的数都是两个只有一个数是一个，找出此数思路：二分直接找数，找与mid相等的数，看这两个数下标来判断那个单独的数在左还是右，先奇后偶在左边，反之右边。需要注意的是判断奇数时位运算&优先级比==还低。。class Solution {public: int singleNonDuplicate(vector<int>& nums) { int n=nums.size(); int left=0,right=n-1;

要求：找比target大的第一个字符思路：找二分的左边界，返回left，因为左边界要保持大于target，所以说mid处的值等于target时要动左边界class Solution {public: char nextGreatestLetter(vector<char>& letters, char target) { int n=letters.size(); if(target>=letters[n-1])return lette

要求：求算术平方根思路：二分。本题可以理解为找最后一个平方小于等于x的数，即右边界，所以最后返回right。注意当mid*mid<x时，left=mid+1可能会大于结果，但是最终right会是left-1因为循环终止条件，可见left刚好是右边界右一位。本题不用考虑找不到返回-1class Solution {public: int mySqrt(int x) { int left=0,right=x; while(left<=right){