1.png
    必须使用logn复杂度那么显然二分法了

    1. class Solution {
    2.     public int searchInsert(int[] nums, int target) {
    3.             int low=0,high=nums.length;
    4.             while(low<high){
    5.                 int mid=(low+high)/2;
    6.                 if(nums[mid]==target){
    7.                     return mid;
    8.                 }
    9.                 else if(nums[mid]<target){
    10.                     ++low;
    11.                 }
    12.                 else{
    13.                     --high;
    14.                 }
    15.             }
    16.             return high;
    17.     }
    18. }

    震惊一次过…看来上学期数据结构还是学了的…

    溜了溜了