LeetCode每天刷题：搜索插入位置

题目：

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

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

解题思路:遍历数组如果相等就把他的下标返回，如果target比数组中的某一个数小就返回nums[i]的下标数，如果目标数比数组的最后一个数还大，就返回数组长度。

代码实现：

class Solution {

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

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

            if (nums[i]==target){

                return i;

            }else if (target<nums[i]){

                    return i;

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

                return nums.length;

            }    

    }

        return 0;

    }

}