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提示你可以假设 nums 中的所有元素是不重复的。n 将在 [1, 10000]之间。nums 的每个元素都将在 [-9999, 9999]之间。来源力扣LeetCode链接https://leetcode-cn.com/problems/binary-search著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。C语言实现版本int search(int* nums, int numsSize, int target){ int left0; int right numsSize-1; while(leftright) //注意 号 { int mid (left right)/2; /*可以使用 实际使用求中间mid索引建议用这种方法int mid left (right-left)/2; 可以防止leftright溢出超出整数范围。*/ if (nums[mid]target){ //注意等号 return mid; } else if (nums[mid]target){ rightmid-1; } else { leftmid1; } } return -1; }2.
