LeetCode算法35：java 搜索插入位置

问题
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。

示例 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));
  }
}