每周一道算法题(二十六)

本周题目难度'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;
}

效率较低，但通过了测试，并未超时。。。

版权声明：本文为 Crazy Steven 原创出品，欢迎转载，转载时请注明出处!