题解 | #二分查找-I#
二分查找-I
https://www.nowcoder.com/practice/d3df40bd23594118b57554129cadf47b
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 * 本题的关键就是给出索引值,并且取中间的值进行大小判断,之后不断更新索引值; 最大的特点是:必须是排序的。也就是说二分查找的前提是必须先排序好。若没有排序好,无法进行二分查找。想要执行二分查找,必须先进行排序。 */ int search(vector<int>& nums, int target) { // write code here if (nums.empty()) return -1; return search(nums, 0, nums.size() - 1, target); } int search(vector<int>& nums, size_t i, size_t j, int target) { if (i >= j) { return (nums[i] == target) ? i : -1; } else { auto mid = i + ((j - i) >> 1); if (nums[mid] == target) return mid; else if (nums[mid] > target) { return search(nums, i, mid-1, target); } else { return search(nums, mid+1, j, target); } } } };