Leetcode -278.第一个错误的版本

题目：你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。

假设你有 n 个版本[1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。

你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。

示例 1：
输入：n = 5, bad = 4
输出：4

解释：
调用 isBadVersion(3) -> false
调用 isBadVersion(5) -> true
调用 isBadVersion(4) -> true
所以，4 是第一个错误的版本。

示例 2：
输入：n = 1, bad = 1
输出：1

提示：
1 <= bad <= n <= 2^31 - 1

我们的思路是，因为要尽量减少对调用 API 的次数，而且1-n已经是有序的，所以我们运用二分查找法调用API，每次找出区间的中间数mid就调用一次API，若返回false，将mid+1更新为左边界；若返回true，也不一定是最小错误的版本，将mid更新为右边界，这里是个循环，循环条件为右边界小于左边界，到最后右边界和左边界会重合，这个数就是最小的错误的版本；

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

Leetcode -283.移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1:
输入: nums = [0, 1, 0, 3, 12]
输出 : [1, 3, 12, 0, 0]

示例 2 :
输入 : nums = [0]
输出 : [0]

提示 :
1 <= nums.length <= 104

• 2^31 <= nums[i] <= 2^31 - 1

我们的思路是双指针，当慢指针遇到0时不动，快指针继续走，直到快指针遇到不是0的数，就与慢指针的元素交换，交换完两个指针都往后走；

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