leetcode_283. 移動零

發(fā)布時間：2020-08-04 14:40:30 來源：ITPUB博客閱讀：161 作者：orastar 欄目：編程語言

1、題目描述

給定一個數(shù)組 nums，編寫一個函數(shù)將所有 0 移動到數(shù)組的末尾，同時保持非零元素的相對順序。

示例:

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

1、必須在原數(shù)組上操作，不能拷貝額外的數(shù)組。
2、盡量減少操作次數(shù)。

2、解題思路

leetcode_283. 移動零
說明：
1、使用m從下標0開始到nums結(jié)束，代表待更新的值為0的下標。
2、遍歷數(shù)組下標i，遇到非0值，nums[m]=nums[i];nums=0;

3、復雜度分析

時間復雜度：O(n)
空間復雜度：O(1)

4、c代碼

void moveZeroes(int* nums, int numsSize) {
    int m = 0; //設(shè)置待更新下標
    for (int i = 0; i < numsSize; i++)
    {
        if (nums[i]) { 
            if (m != i) {
                nums[m] = nums[i];
                nums[i] = 0;
            }
            m++;
        }
    }
}

向AI問一下細節(jié)

leetcode_283. 移動零

1、題目描述

2、解題思路

3、復雜度分析

4、c代碼

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標簽

1、題目描述

3、復雜度分析

4、c代碼