本周題目難度'Medium'
題目:給你一個(gè)斷開(kāi)的升序組合(比如123這個(gè)組合,收尾相連沐兰,從任意一個(gè)地方斷開(kāi)后的組合赏半,可以是123贺归,231,312)断箫,然后在給你一個(gè)數(shù)target拂酣,讓你找出target在斷開(kāi)升序組合中的位置,如果沒(méi)有就返回-1
思路:好吧仲义,小伙伴都說(shuō)用二分法婶熬,可我懶哪,直接遍歷埃撵,三行代碼搞定赵颅,如下:
int search(int* nums, int numsSize, int target) {
for (int i = 0;i < numsSize; i++)
if (target == nums[i]) return i+1;
return -1;
}
效率較低,但通過(guò)了測(cè)試暂刘,并未超時(shí)饺谬。。谣拣。