LeetCode刷題07:搜索插入位置

刷題打卡第七天,這七天其實都是做的簡單題,沒什麼很大的難度,下週要開始刷中難度的題了啦

題目:
給定一個排序數組和一個目標值,在數組中找到目標值,並返回其索引。如果目標值不存在於數組中,返回它將會被按順序插入的位置。
你可以假設數組中無重複元素。

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

提交結果:
在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章