给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。
不要被题目描述误导了。里面提到将0移动到末尾,但其实只需要统计0的数量即可。需要将所有非0的数字移动到前面,并且保持相对顺序。比如nums={1,0,0,9,2,1,0},对所有非0的数,它前面出现的0的个数,就等于它需要向前移动的位数。1的前面没有0,9、2、1的前面有两个0,因此9,2,1都向前移动2位。还需要统计0出现的总次数N,最后把数组末尾的N位都置为0。
代码如下:
public void moveZeroes(int[] nums) {
int n = nums.length;
int count = 0;
// 比如对{0,1,0,9}来说,1前有一个0,9前有两个0
for (int i = 0; i < n; i++) {
if(nums[i]==0)
count++;
else
nums[i-count] = nums[i];
}
// 整理后变成{1,9,0,0} count = 2, n = 4 nums[2],nums[3]置为0
while(count>0){
nums[n-count] = 0;
count--;
}
for循环和while循环,我个人感觉for循环限制更多,而while循环则比较自由。因为for循环总是需要围绕一个中心变量进行步进循环,并且把它的边界值作为开始和结束的标志;而while循环则没有所谓的中心变量,只有一个退出条件。
此外,当对下标取值迷茫的时候,举个例子代入能方便许多。
以上。
网友评论