公司网站 源码,学网页制作的网站,外文网站建设,网站设计与制作培训学校给定一个排序数组和一个目标值#xff0c;在数组中找到目标值#xff0c;并返回其索引。如果目标值不存在于数组中#xff0c;返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
解:
class Solution {public int searchInsert(int[] nums, int target) {int …给定一个排序数组和一个目标值在数组中找到目标值并返回其索引。如果目标值不存在于数组中返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
解:
class Solution {public int searchInsert(int[] nums, int target) {int left 0;int right nums.length - 1;while(left right) {int mid left (right - left) / 2;if (nums[mid] target) {right mid - 1;}else if(nums[mid] target) {left mid 1;}else {return mid;}}return left ;}
}
