LeetCode_35_搜尋插入位置

文章目錄

• 題目
• 思路：周遊數組，比較大小

題目

給定一個排序數組和一個目标值，在數組中找到目标值，并傳回其索引。如果目标值不存在于數組中，傳回它将會被按順序插入的位置。

你可以假設數組中無重複元素。

思路：周遊數組，比較大小

先看一下數組兩端的特殊情況，然後開始周遊數組，隻要遇到大于等于目标值的元素就傳回，程式如下：

int searchInsert(int* nums, int numsSize, int target){
    int i, j, k;
    if( nums[0] >= target ){
        return 0;
    }
    if( nums[numsSize-1] < target){
        return numsSize;
    }
    for( i=0; i<numsSize; i++ ){
        if( nums[i] >= target ){
            return i;
        }
    }
    return 0;
}
           

運作結果如下：