LeetCode 陣列 移動零

2021-09-23 23:50:05 字數 761 閱讀 2930

給定乙個陣列nums,編寫乙個函式將所有0移動到陣列的末尾,同時保持非零元素的相對順序。

示例:

輸入:[0,1,0,3,12]輸出:[1,3,12,0,0]
說明:

必須在原陣列上操作,不能拷貝額外的陣列。

儘量減少操作次數。

/*

* 計數字:當前位置前0的個數n

* 陣列依次向前n位

* 餘下補0

*/class solution

curindex--;}}

/* *將非0的數依次往最左邊放

*用變數pos記錄陣列中非零數的個數

*再在後面補0

*時間複雜度o(nums.length),空間複雜度0

* 執行用時 : 1 ms

* 記憶體消耗 : 38.9 mb

*/public static void movezeroes2(int nums)

}for(int i=pos;inums[i]=0;

}

public static void main(string args) ;

movezeroes1(nums);

for(int i=0;i}

}

LEETCODE 08 陣列 移動零

我發現了,我寫得太感性了 給定乙個陣列 nums,編寫乙個函式將所有 0 移動到陣列的末尾,同時保持非零元素的相對順序。示例 輸入 0,1,0,3,12 輸出 1,3,12,0,0 說明 必須在原陣列上操作,不能拷貝額外的陣列。儘量減少操作次數。k for i in range len nums i...

Leetcode題解之陣列(7)移動零

題目 題目描述 給定乙個陣列nums,編寫乙個函式將所有0移動到陣列的末尾,同時保持非零元素的相對順序。示例 輸入 0,1,0,3,12 輸出 1,3,12,0,0 說明 必須在原陣列上操作,不能拷貝額外的陣列。儘量減少操作次數。思路 解法1 用兩個指標,分別指向最開始和最結尾兩個下標。每次都比較n...

leetcode基礎演算法 陣列篇 移動零

給定乙個陣列nums,編寫乙個函式將所有0移動到陣列的末尾,同時保持非零元素的相對順序。示例 輸入 0,1,0,3,12 輸出 1,3,12,0,0 說明 必須在原陣列上操作,不能拷貝額外的陣列。儘量減少操作次數。思路 原地把所有零移到陣列最後面,保持非零元素次序不變。思路 假設乙個陣列有n個元素 ...