溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
給定一個數組 nums，編寫一個函數將所有 0 移動到數組的末尾，同時保持非零元素的相對順序。
示例:
輸入: [0,1,0,3,12]
輸出: [1,3,12,0,0]
說明:
1、必須在原數組上操作，不能拷貝額外的數組。
2、盡量減少操作次數。
說明：
1、使用m從下標0開始到nums結束，代表待更新的值為0的下標。
2、遍歷數組下標i，遇到非0值，nums[m]=nums[i];nums=0;
時間復雜度：O(n)
空間復雜度：O(1)
void moveZeroes(int* nums, int numsSize) {
int m = 0; //設置待更新下標
for (int i = 0; i < numsSize; i++)
{
if (nums[i]) {
if (m != i) {
nums[m] = nums[i];
nums[i] = 0;
}
m++;
}
}
}
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
