package com.example.demo;
/**
* 283. 移動零
* 給定一個數組 nums,編寫一個函數將所有 0 移動到數組的末尾,同時保持非零元素的相對順序。
* <p>
* 示例:
* <p>
* 輸入: [0,1,0,3,12]
* 輸出: [1,3,12,0,0]
* 說明:
* <p>
* 必須在原數組上操作,不能拷貝額外的數組。
* 儘量減少操作次數。
*/
public class Lc283 {
//快排的思想
public static void moveZeroes(int[] nums) {
int j = 0;
for (int i = 0; i < nums.length; i++) {
if (nums[i] != 0) {
if (i > j) {
nums[j] = nums[i];
nums[i] = 0;
}
j++;
}
}
// return;
}
public static void main(String[] args) {
int[] nums = {0, 1, 0, 3, 12};
moveZeroes(nums);
for (int i = 0; i < nums.length; i++) {
System.out.println(nums[i]);
}
}
}
Lc286_移動零
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.