283:移动零

This commit is contained in:
huangge1199@hotmail.com 2021-07-09 12:13:18 +08:00
parent bed6e0f70f
commit 5c1f2f1c28
2 changed files with 62 additions and 0 deletions

View File

@ -0,0 +1,48 @@
//给定一个数组 nums编写一个函数将所有 0 移动到数组的末尾同时保持非零元素的相对顺序
//
// 示例:
//
// 输入: [0,1,0,3,12]
//输出: [1,3,12,0,0]
//
// 说明:
//
//
// 必须在原数组上操作不能拷贝额外的数组
// 尽量减少操作次数
//
// Related Topics 数组 双指针
// 👍 1110 👎 0
package leetcode.editor.cn;
//283:移动零
class MoveZeroes {
public static void main(String[] args) {
//测试代码
Solution solution = new MoveZeroes().new Solution();
}
//力扣代码
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
public void moveZeroes(int[] nums) {
int low = 0, fast = 1;
for (; fast < nums.length; fast++) {
if (nums[low] == 0) {
if (nums[fast] == 0) continue;
else {
int tmp = nums[low];
nums[low] = nums[fast];
nums[fast] = tmp;
low++;
}
continue;
}
low++;
}
}
}
//leetcode submit region end(Prohibit modification and deletion)
}

View File

@ -0,0 +1,14 @@
<p>给定一个数组 <code>nums</code>,编写一个函数将所有 <code>0</code> 移动到数组的末尾,同时保持非零元素的相对顺序。</p>
<p><strong>示例:</strong></p>
<pre><strong>输入:</strong> <code>[0,1,0,3,12]</code>
<strong>输出:</strong> <code>[1,3,12,0,0]</code></pre>
<p><strong>说明</strong>:</p>
<ol>
<li>必须在原数组上操作,不能拷贝额外的数组。</li>
<li>尽量减少操作次数。</li>
</ol>
<div><div>Related Topics</div><div><li>数组</li><li>双指针</li></div></div>\n<div><li>👍 1110</li><li>👎 0</li></div>