力扣第35题

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

请必须使用时间复杂度为 O(log n) 的算法。

class Solution {

    public int searchInsert(int[] nums, int target) {

        int index=-1;

        for(int i=0;i<nums.length;i++){

            if(nums[i]==target){

                index=i;

                break;

            }

    }

     if(index!=-1)

             return index;

             else{

                 for(int j=0;j<nums.length-1;j++){

                     if(target>nums[j]&&target<nums[j+1])

                     index=j+1;

                 }

                if(target<nums[0])

                 index=0;

                if(target>nums[nums.length-1])

                 index=nums.length;

             }

             return index;

}

}