刷题——找到对应数组目标值的下标

本文主要是介绍刷题——找到对应数组目标值的下标，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

二分查找-I_牛客题霸_牛客网

方法一：遍历找目标值

int search(vector<int>& nums, int target) {// write code herefor(int i = 0; i < nums.size(); i++) {if(target == nums[i]) {return i;  // 返回目标值在数组中的索引}}return -1;  // 如果找不到目标值，返回-1
}

方法二：二分法查找目标值下标

int search(vector<int>& nums, int target) {// write code hereint len= nums.size();if(len == 0){return -1;}int left = 0,right =len-1;while(left <= right){int mid = (left+right)/2;if(nums[mid]==target){return mid;}else if(nums[mid]<target){left =  mid+1;}else if(nums[mid]>target){right = mid-1;}}return -1;
}

这篇关于刷题——找到对应数组目标值的下标的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---