【Leetcode -278.第一个错误的版本 -283.移动零】

// The API isBadVersion is defined for you.
    // bool isBadVersion(int version);
    int firstBadVersion(int n)
    {
        //因为n是从1到2^31 - 1
        //所以定义左边界为1，右边界为n
        int left = 1, right = n;
        //当右边界比左边界小，循环继续
        while (left < right)
        {
            //找出中间数
            int mid = left + (right - left) / 2;
            //调用接口函数，判断是否是错误的版本
            //若返回true，则是错误的版本，但不一定是最小的错误的版本，所以用这个中间数更新right
            //若返回false，则这个中间数不是错误的版本，所以将这个中间数+1更新给left
            if (isBadVersion(mid))
                right = mid;
            else
                left = mid + 1;
        }
        //最后left会和right重合，即是最小的错误的版本
        return right;
    }

void moveZeroes(int* nums, int numsSize)
    {
        //定义两个指针，下标均从0开始
        int slow = 0, fast = 0;
        //当快的指针比数组长度小，循环继续
        while (fast < numsSize)
        {
            //当快指针下标对应的元素不为0，与慢指针的值交换，交换完都++
            if (nums[fast])
            {
                int tmp = nums[fast];
                nums[fast] = nums[slow];
                nums[slow] = tmp;
                fast++;
                slow++;
            }
            //否则，当遇到0，慢指针不动，快指针继续走
            else
            {
                fast++;
            }
        }
    }