刷題打卡第七天,這七天其實都是做的簡單題,沒什麼很大的難度,下週要開始刷中難度的題了啦
題目:
給定一個排序數組和一個目標值,在數組中找到目標值,並返回其索引。如果目標值不存在於數組中,返回它將會被按順序插入的位置。
你可以假設數組中無重複元素。
示例 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
解題思路:
這個數組是有序數組,所以我們只需要從第一個元素開始,並且設置一個計數變量,如果說要找的這個元素比數組的元素大,那就在數組中往後繼續找,計數變量進行累加,最終返回計數變量的值
函數代碼:
int searchInsert(int *nums,int numsSizes,int target)
{
int i,j=0;
for(i=0;i<numsSizes;i++)
if(nums[i]<target) j++;
else break;
return j;
}
提交結果: