题解 | #数组元素处理#

你这个没考虑连续两个零的情况吧？

之前写了个多余的变量，已删，有什么问题欢迎回复

连着两个0不行的

有大神能分析下复杂度吗？

这个代码连0测试不过。我写了一个，但是复杂度不好 void func(int* p, int n) { // write your code here...... int zeroIdx = 0; int zeroCnt = 0; while (1) { bool findFlag = false; for(int i = zeroIdx; i < n - zeroCnt; i++){ if (p[i] == 0) { zeroCnt++; zeroIdx = i; for (int j = i; j < n - zeroCnt; j++) { p[j] = p[j + 1]; } p[n - zeroCnt] = 0; findFlag = true; break; } } if (!findFlag) { break; } } }

我求求你们了，好好看看算法行不行，我明明写了注释的

来这里练算法，就知道复制运行，注释都不会去掉