【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++;
		        }
		    }
		}