[LeetCode] 283. Move Zeroes

本文主要是介绍[LeetCode] 283. Move Zeroes，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题：https://leetcode.com/problems/move-zeroes/submissions/1

题目

Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.

Example:

Input: [0,1,0,3,12]
Output: [1,3,12,0,0]

Note:

1. You must do this in-place without making a copy of the array.
2. Minimize the total number of operations.

题目大意

将数组 nums 中，所有 0 放在字符的尾部。

思路

设置指针 idx = 0 。

遍历 nums ，当 num 不为 0 ，将num放置在nums[idx]的位置，同时idx++。

若idx<nums.length 将 nums中 idx后的位置都置 为 0。

class Solution {public void moveZeroes(int[] nums) {int idx = 0;for(int num : nums)if(num != 0)nums[idx++] = num;while(idx<nums.length)nums[idx++] = 0;}
}

这篇关于[LeetCode] 283. Move Zeroes的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---