南昌做微信网站,兰州学校网站建设,公司介绍文案,win8风格网站模板给定一个数组 nums#xff0c;编写一个函数将所有 0 移动到数组的末尾#xff0c;同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明:
必须在原数组上操作#xff0c;不能拷贝额外的数组。 尽量减少操作次数。
思路#xff1a;记录0的个…给定一个数组 nums编写一个函数将所有 0 移动到数组的末尾同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明:
必须在原数组上操作不能拷贝额外的数组。 尽量减少操作次数。
思路记录0的个数即当前数需要往前移动的长度。
最后把0赋值到最后。
class Solution {public void moveZeroes(int[] nums) {int zero0;for(int i0;inums.length;i){if(nums[i]0){zero;}else {nums[i-zero]nums[i];}}while(zero0){nums[nums.length-zero]0;zero--;}}
}
