leetcode-704.二分查找
https://leetcode-cn.com/problems/binary-search/submissions/
二分查找:
时间复杂度:O(logn),其中 n 是数组的长度。
空间复杂度:O(1)。
int search(int* nums, int numsSize, int target){
int low=0,high=numsSize-1;
int middle=(low+high)/2;
while(low<=high){
if(nums[middle]>target) high=middle-1;
else if(nums[middle]
共有 0 条评论