大家好，我是考100分的小小码 ，祝大家学习进步，加薪顺利呀。今天说一说【数组、双指针】day8_283. 移动零,希望您对编程的造诣更进一步.
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:
输入: nums = [0]
输出: [0]
提示:
1 <= nums.length <= 104-231 <= nums[i] <= 231 - 1
题解
思路：遍历数组，记录0的数量，当遇到不为0的元素时，与第一个0交换位置
时间复杂度：O(n) 空间复杂度：O(1)
class Solution {
public void moveZeroes(int[] nums) {
// 记录0的数量
int count = 0;
for(int i = 0; i< nums.length; i++){
if(nums[i] == 0){
count++;
continue;
}
// 与第一个0交换位置
int temp = nums[i];
nums[i] = nums[i-count];
nums[i-count] = temp;
}
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
转载请注明出处: https://daima100.com/36785.html
