本周题目难度'Medium'
题目:给你一个断开的升序组合(比如123这个组合,收尾相连,从任意一个地方断开后的组合,可以是123,231,312),然后在给你一个数target,让你找出target在断开升序组合中的位置,如果没有就返回-1
思路:好吧,小伙伴都说用二分法,可我懒哪,直接遍历,三行代码搞定,如下:
int search(int* nums, int numsSize, int target) {
for (int i = 0;i < numsSize; i++)
if (target == nums[i]) return i+1;
return -1;
}
效率较低,但通过了测试,并未超时。。。