问题
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 1:
输入: [1,3,5,6], 5
输出: 2
示例 2:
输入: [1,3,5,6], 2
输出: 1
示例 3:
输入: [1,3,5,6], 7
输出: 4
示例 4:
输入: [1,3,5,6], 0
输出: 0
思路
这道题比想象中简单,最初还想设置一个变量记录比较的位置,最后发现连该变量的设想都是多余的。直接从最初向后面进行依次对比即可。
不过如果考虑算法复杂度的话,可以考虑排序算法的思路进行优化。
代码
public class _35SearchInsertPosition{
public int SearchInsertPosition(int[] list,int input){
int position = 0;
for(int i=0;i<list.length;i++){
if(list[i]>=input) return i;
// if(int[i]>input) return i;
}
return list.length;
}
public static void main(String[] args){
_35SearchInsertPosition SearchInsertPosition = new _35SearchInsertPosition();
int[] list1 = {1,3,5,6};
int input1 = 5;
int input2 = 2;
int input3 = 7;
System.out.println(SearchInsertPosition.SearchInsertPosition(list1,input1));
System.out.println(SearchInsertPosition.SearchInsertPosition(list1,input2));
System.out.println(SearchInsertPosition.SearchInsertPosition(list1,input3));
}
}