| java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846 |
|---|
文章来源：https://www.toymoban.com/news/detail-813082.html
| 解题思路 |
|---|
- 双指针，用right和left两个指针，将非0元素，全部按顺序换到数组前面。left指向左边非0元素应该插入的位置，right找到非0元素，将其和left位置元素交换。但是如果left和right指向同一个元素，交换与不交换的结果是一样的。
| 代码:时间复杂度O(n).空间复杂度O(1) |
|---|
文章来源地址https://www.toymoban.com/news/detail-813082.html
class Solution {
public void moveZeroes(int[] nums) {
int left = 0,right = 0;//左右指针
while(right<nums.length){//右指针只要不越界，就继续判断
if(nums[right]!=0){//如果找到右边的一个非0元素，就交换和left所指元素的位置
if(left != right){//两个指针如果指向同一个元素，就没必要交换。
int temp = nums[left];
nums[left] = nums[right];
nums[right] = temp;
}
left++;//此时left指向下一个非0元素应该插入的位置
}
right++;//right向下继续判断
}
}
}
到了这里，关于java数据结构与算法刷题-----LeetCode283. 移动零的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
