摘要:
void rotate(vector<int>& nums, int k) { int n = nums.size(); vector<int> newArr(n); for (int i = 0; i < n; ++i) { newArr[(i + k) % n] = nums[i]; } num 阅读全文
摘要:
long long firstBadVersion(int n) { long long l=1; long long r=n; long long mid=1; //执行完之后l=r 即为答案 while(l<r){ mid=(l+r)/2; mid = left + (right - left) 阅读全文
摘要:
int searchInsert(vector<int>& nums, int target) { int l=0; int r=nums.size(); int mid=0; while(l<r){ mid=(l+r)/2; if(nums[mid]>target){ r=mid; }else i 阅读全文
摘要:
int search(vector<int>& nums, int target) { int l=0; int r=nums.size()-1; cout<<r<<endl; int mid; while(l<r){ mid=(l+r)/2; if(nums[mid]<target){ l=mid 阅读全文
摘要:
1.模板 int search(vector<int>& nums, int target) { int l=0; int r=nums.size(); int mid; while(l<r){ mid=(l+r)/2; if(nums[mid]<target){ l=mid+1; }else if 阅读全文