LeetCode - 283 이동 0 - 배열 (python) (c)

:

1. ， 。
2. 。

： ， ， ，

nums【a,b,c,d,e,f,g,h,i,j,k】, l1 l2 = len(nums)-1, l1 l2

l2

l1 ，l2 .

[l2+1,l2+2,,,,,,,l1] nums[l2]=0

l1 - 1 l1 ,l2 。

（ l1 ， ，l1 l2 ）

（python）：

class Solution:
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        pos = 0   #           
        count = 0
        l = len(nums)
        l1 = l2 = l - 1
        if l == 0:
            return
        else:
            count = nums.count(0)
            if count == l:  #        
                return
            else:
                if count == 0:   #          
                    return
                else:
                    while(l2 >= 0):
                        if nums[l2] == 0:
                            pos = l1 - l2
                            for i in range(pos):
                                nums[l2 + i] = nums[l2 + i + 1]
                            nums[l1] = 0
                            l1 -= 1
                        l2 -= 1

， 。 （ ）， 。

class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        pre = 0
        for post in range(len(nums)):
            if nums[post]:
                nums[pre], nums[post] = nums[post], nums[pre]
                pre += 1

 

  （C）： ， ， C

void moveZeroes(int* nums, int numsSize) {
    int j = 0;
    for(int i = 0; i < numsSize; i++) {
        if(nums[i] != 0) {
            nums[j++] = nums[i];
        }
    }
    for(; j < numsSize; j++) {
        nums[j] = 0;
    }
}