目录
- 1. 题目
- 2. 思路和代码
1. 题目
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。
2. 思路和代码
方法一： 遍历
设置一个指针 j 用来保存非零数的排序后的位置，遍历数组，如果找到了非零数则将非零数移到 j 的位置，之后j++ ， 最后再将数组下标 j 到 nums.length 填零即可
class Solution {
public void moveZeroes(int[] nums) {
int j = 0;
for(int i = 0; i < nums.length; i++){
if(nums[i] != 0){
nums[j++] = nums[i];
}
}
for(int i = j ; i < nums.length; i++){
nums[i] = 0;
}
}
}
最后
以上就是魁梧衬衫最近收集整理的关于LeetCode 283.移动零【Java】1. 题目2. 思路和代码的全部内容，更多相关LeetCode内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复