您好,登錄后才能下訂單哦!
這篇文章給大家分享的是有關LeetCode如何移動零的內容。小編覺得挺實用的,因此分享給大家做個參考,一起跟隨小編過來看看吧。
1,問題簡述
給定一個數組 nums,編寫一個函數將所有 0 移動到數組的末尾,同時保持非零元素的相對順序。
2,示例
示例:
輸入: [0,1,0,3,12]
輸出: [1,3,12,0,0]
說明:
必須在原數組上操作,不能拷貝額外的數組。
盡量減少操作次數。
3,題解思路
雙指針的使用
4,題解程序
public class MoveZeroesTest {
public static void main(String[] args) {
int [] nums={0,1,0,3,12};
moveZeroes(nums);
for (int num:nums
) {
System.out.print(num+"\t");
}
}
public static void moveZeroes(int[] nums) {
if (nums == null || nums.length == 0) {
return;
}
int length = nums.length;
int index = 0;
for (int i = 0; i < length; i++) {
if (nums[i] != 0) {
nums[index++] = nums[i];
}
}
while (index < length) {
nums[index++] = 0;
}
}
}
5,題解程序圖片版
感謝各位的閱讀!關于“LeetCode如何移動零”這篇文章就分享到這里了,希望以上內容可以對大家有一定的幫助,讓大家可以學到更多知識,如果覺得文章不錯,可以把它分享出去讓更多的人看到吧!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。