本文主要是介绍给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它 将会被按顺序插入的位置,你可以假设数组中无重复元素.(二分法),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
class Solution {public int searchInsert(int[] nums, int target) {int left=0,right=nums.length-1;int mid=-1;while(left<=right){mid=left+(right-left)/2;if(nums[mid]<target){left=mid+1;}else if(nums[mid]>target){right=mid-1;}else{return mid;//找到了则返回下标}}return left;//没找到则返回其位置左边的下标,即为它按顺序插入的位置}}
这篇关于给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它 将会被按顺序插入的位置,你可以假设数组中无重复元素.(二分法)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!