LeetCode移動零

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

說明:

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

void moveZeroes(int* nums, int numsSize){     int count = 0, length = numsSize-1;    while (length >= 0) {         if(nums[length] == 0) {             count++;//計數(shù)            int temp = length;            while (temp < numsSize-1) {                 nums[temp] = nums[temp+1];                temp++;            }        }            length--;    }    while (count >0) {         nums[numsSize-count] = 0;        count--;    }}

官方答案 ：雙指針法

思路及解法

使用雙指針 ，左指針指向當(dāng)前已經(jīng)處理好的序列的尾部