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