1.題目要求:
給定一個 n 個元素有序的(升序)整型數組 nums 和一個目標值 target ,寫一個函數搜索 nums 中的 target,如果目標值存在返回下標,否則返回 -1。示例 1:輸入: nums = [-1,0,3,5,9,12], target = 9
輸出: 4
解釋: 9 出現在 nums 中并且下標為 4
示例 2:輸入: nums = [-1,0,3,5,9,12], target = 2
輸出: -1
解釋: 2 不存在 nums 中因此返回 -1
2.題目代碼:
int search(int* nums, int numsSize, int target) {int left = 0;int right = numsSize - 1;while(left <= right){int mid = (left + right) / 2;if(nums[mid] == target)return mid;else if(nums[mid] > target)right = mid - 1;elseleft = left + 1;}return -1;
}