刪除數組中為0元素

題目描述：

給定一個一維數組，將其中為0的元素刪除掉，非零元素的相對位置保持不變，最終目標數組保留在原數組中，並且目標數組長度之外的元素全部置為0。

 

解題思路：

（1）數組非零元素往前移動，時間復雜度O(n)。

思路：先將非0的元素往前靠，最后再將剩下的位置重置為0。

public void moveZeroes(int[] nums) {
        if(nums.length < 1)
            return ;
        int Index = 0;
        for (int i=0; i<nums.length; i++){
            if(0 != nums[i]){
                nums[Index++] = nums[i];
            }
        }
        for(int i=Index; i<nums.length; i++){
            nums[i] = 0;
        }
 
    }

利用兩個指針，交換位置。時間復雜度O（n）。

思路：可以用兩個指針，第一個指針永遠指向從左往右為0的元素，第二個指針為遍歷指針，當遍歷指針指向的值為非0的時候，將這個元素與第一個指針指向的元素交換。

public void moveZeroes(int[] nums) {
        //first指針永遠指向當前為0的元素
        int first = 0;
 
        for (int second = 0; second < nums.length; second++) {
            //為0的和非0的交換
            if (nums[second] != 0) {
                int temp = nums[first];
                nums[first] = nums[second];
                nums[second] = temp;
                first++;
            }
        }
    }