2、整数数组nums中的值互不相同,且循环有序。例如[4,5,6,7,0,1,2]，设计一个时间复杂度为O(log n)的C语言算法解决此问题。 示例1:输入:nums=[4,5,6,7,0,1,2], target =0。输出:4 示例2：输入： nums=[4.5,6,7,0,1,2],target=3。 输出:-1

和上面的Python算法类似，我们可以用C语言来实现旋转排序数组的二分查找。具体步骤和思路相同，代码如下：

int search(int* nums, int numsSize, int target){
    int left = 0, right = numsSize - 1;
    while (left <= right) {
        int mid = (left + right) / 2;
        if (nums[mid] == target) {
            return mid;
        }
        if (nums[mid] >= nums[left]) {
            if (nums[left] <= target && target < nums[mid]) {
                right = mid - 1;
            } else {
                left = mid + 1;
            }
        } else {
            if (nums[mid] < target && target <= nums[right]) {
                left = mid + 1;
            } else {
                right = mid - 1;
            }
        }
    }
    return -1;
}

同样的，时间复杂度为O(log n)。