leetcode 283 题,移动零
leetcode 283 题。原题链接,可打开测试
https://leetcode.cn/problems/move-zeroes/
题目描述
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
请注意 ,必须在不复制数组的情况下原地对数组进行操作。
示例1:
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例2:
输入: nums = [0]
输出: [0]
解题思路
建立两个指针,i 和 j
i 是数组下标,来遍历数组
j 用来将非0元素,从0开始赋值,类似于
[0,2,1] -> [2,1,] j 此时来到下标1位置,
然后把剩下的空缺用0 补全。文章来源:https://www.toymoban.com/news/detail-474604.html
代码演示
public void moveZeroes(int[] nums) {
int j = 0;
for(int i = 0; i < nums.length;i++){
if(nums[i] != 0){
//此时j 来到非0的最右位置
nums[j++] = nums[i];
}
}
//给剩余的位置 补上0
for( ;j < nums.length;){
nums[j++] = 0;
}
}
指针技巧专题
分隔链表文章来源地址https://www.toymoban.com/news/detail-474604.html
到了这里,关于双指针技巧-移动零(java)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!