[Leetcode] 35. Search Insert Position

Identifying the Problem

오름차순 정렬된 nums 수열안에 target이 들어갈 index를 return한다.

Organizing thoughts

1. 수열이 비어있는 경우 0을 return 한다.

2. target이 수열 내에서 가장 큰 경우 numsSize를 return 한다.

3. target이 nums의 다음 수보다 작거나 같으면 해당 index를 return한다.

Sourcecode

int searchInsert(int* nums, int numsSize, int target){
    
    if(numsSize == 0) return 0;
        
    for(int i=0; i<numsSize; i++)
    {
      if( target <= *(nums+i) )
         return i; 
    }
    
  return numsSize;
}