leetcode_35.搜索插入位置

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

示例 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

//解法1
int searchInsert(int* nums, int numsSize, int target){
    int i=0,j=0;
    for(;i<numsSize;i++)
    {
        if(nums[i]==target)  //等于目标值，返回该下标
        {
            j=i;
            break;
        }
        if(i+1<numsSize)  //在小于numsSize的情况下
        {
            if(nums[i]<target && nums[i+1]>target) 
            {
            	//夹在两数之间则返回i+1
                j=i+1;
                break;
            }
        }
        else //在大于numsSize的情况下
            {
            	//若目标值大于最大值
                if(target>nums[i]) 
                {
                    j=i+1;
                    break;
                }
                //若目标值小于最大值
                else  
                {
                    j=0;
                }
            }
    }
    return j;
}

//解法2
public int searchInsert(int[] nums, int target) {
    for(int i = 0; i < nums.length;i++){
        if(nums[i] >= target){
            return i;
        }
    }
    return nums.length;
}