2023-10-14 283-移動(dòng)零

題目要求:

給定一個(gè)數(shù)組 nums,編寫(xiě)一個(gè)函數(shù)將所有 0 移動(dòng)到數(shù)組的末尾,同時(shí)保持非零元素的相對(duì)順序。
請(qǐng)注意 ,必須在不復(fù)制數(shù)組的情況下原地對(duì)數(shù)組進(jìn)行操作。

示例 1:
輸入: nums = [0,1,0,3,12]
輸出: [1,3,12,0,0]

示例 2:
輸入: nums = [0]
輸出: [0]
鏈接:https://leetcode.cn/problems/move-zeroes/

解題思路

分兩步
1.第一步將所有不為0的元素前移,并記錄最終索引值
2.第二步將索引值之后的所有元素填充為0
代碼:

func moveZeroes(nums []int)  {
// 找到所有不是0的元素,按照順序排列到列表的前列,并記住索引
if nums == nil || len(nums) == 0{
    return 
}
index := 0
for i:=0; i< len(nums); i++{
    if nums[i] != 0{
        nums[index] = nums[i]
        index++
    }
}
// 索引之后的所有數(shù)據(jù)全部補(bǔ)0
for i:=index; i<len(nums); i++{
    nums[i] = 0
}
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀(guān)點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 題目鏈接[https://leetcode-cn.com/problems/move-zeroes/] 給定一個(gè)數(shù)...
    肖恩1998閱讀 177評(píng)論 0 0
  • 說(shuō)明:https://leetcode-cn.com/problems/move-zeroes/ 給定一個(gè)數(shù)組 n...
    huxq_coder閱讀 183評(píng)論 0 1
  • 給定一個(gè)數(shù)組 nums,編寫(xiě)一個(gè)函數(shù)將所有 0 移動(dòng)到數(shù)組的末尾,同時(shí)保持非零元素的相對(duì)順序。 示例: 輸入: [...
    Abeants閱讀 149評(píng)論 0 0
  • 283. 移動(dòng)零 題目描述 給定一個(gè)數(shù)組 nums,編寫(xiě)一個(gè)函數(shù)將所有 0 移動(dòng)到數(shù)組的末尾,同時(shí)保持非零元素的相...
    周闖閱讀 190評(píng)論 0 0
  • 給定一個(gè)數(shù)組 nums,編寫(xiě)一個(gè)函數(shù)將所有 0 移動(dòng)到數(shù)組的末尾,同時(shí)保持非零元素的相對(duì)順序。請(qǐng)注意 ,必須在不復(fù)...
    微微笑徐閱讀 68評(píng)論 0 0

友情鏈接更多精彩內(nèi)容