编一道特别难的c++一维数组题,并有10个输入输出样例,与正确代码

好的，以下是一道难度较高的 C++ 一维数组题目：

题目描述：

给定一个长度为 n 的一维数组，其中每个元素的值为 0 或 1。你需要设计一个算法，使得将数组中所有的 0 都移到数组的左边，所有的 1 都移到数组的右边，并返回 0 元素的个数。

函数签名：int moveZeroes(int nums[], int n)

输入：

- nums：长度为 n 的一维数组
- n：数组的长度

输出：

- 返回 0 元素的个数

例子：

输入：

nums = [1, 0, 1, 0, 1, 0]
n = 6

输出：

3

输入：

nums = [1, 0, 0, 0, 1, 0, 1, 0, 1]
n = 9

输出：

4

输入：

nums = [0, 0, 0, 0, 0, 0]
n = 6

输出：

6

输入：

nums = [1, 1, 1, 1, 1, 1]
n = 6

输出：

0

输入：

nums = [0, 1, 0, 1, 0, 1]
n = 6

输出：

3

输入：

nums = [1, 1, 0, 0, 1, 1]
n = 6

输出：

2

输入：

nums = [0, 0, 1, 1, 0, 0]
n = 6

输出：

4

输入：

nums = [0, 1, 1, 1, 1, 1]
n = 6

输出：

1

输入：

nums = [1, 1, 1, 1, 1, 0]
n = 6

输出：

1

输入：

nums = [1, 0, 1, 0, 1, 0, 1, 0, 1, 0]
n = 10

输出：

5

正确代码：

int moveZeroes(int nums[], int n) {
    int left = 0, right = n - 1;
    while (left < right) {
        while (left < right && nums[left] == 0) left++;
        while (left < right && nums[right] == 1) right--;
        if (left < right) {
            nums[left] = 0;
            nums[right] = 1;
        }
    }
    int cnt = 0;
    for (int i = 0; i < n; i++) {
        if (nums[i] == 0) cnt++;
    }
    return cnt;
}