做网站时无法上传图片,凡科网站免费版,网站开发怎样建立后台数据,中山市seo上词题目链接
移动零
题目描述 注意点
将所有 0 移动到数组的末尾#xff0c;同时保持非零元素的相对顺序必须在不复制数组的情况下原地对数组进行操作
解答思路
采用双指针的思路#xff0c;左指针指向已移动零的数组的尾部#xff0c;右指针指向为移动零的数组的头部同时保持非零元素的相对顺序必须在不复制数组的情况下原地对数组进行操作
解答思路
采用双指针的思路左指针指向已移动零的数组的尾部右指针指向为移动零的数组的头部当右指针指向了一个非零元素则需要将左右指针对应的元素进行交换将0移动到后方
代码
class Solution {public void moveZeroes(int[] nums) {int leftZero 0;for (int i 0; i nums.length; i) {if (nums[i] ! 0) {swap(nums, leftZero, i);leftZero;}}}public void swap(int[] nums, int left, int right) {int tmp nums[left];nums[left] nums[right];nums[right] tmp;}
}关键点
双指针的思想
