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;
}