Question 1089 Duplicate Zeroes
对于这道题目的话,我将按照传统方法往数组里插入数值,上代码。
// 这里的时间复杂度是为O(N^2),因为每一次插入都需要将后续的所有数值后移一步,每一次插入所需要的时间都为O(N)
class Solution {
public void duplicateZeros(int[] arr) {
for(int i = 0; i < arr.length; i++) {
if (arr[i] == 0) {
int l = arr.length - 2;
while (l >= i) {
arr[l + 1] = arr[l];
l--;
}
i++;
}
}
}
}