python给定一个数组，将所有非零元素向右移动，将最后一个元素变为0的代码

以下是将所有非零元素向右移动，将最后一个元素变为0的Python代码：

def move_zeros(nums):
    # 找到最后一个非零元素的位置
    last_non_zero_idx = 0
    for i in range(len(nums)):
        if nums[i] != 0:
            last_non_zero_idx = i
    
    # 将所有非零元素向右移动
    for i in range(last_non_zero_idx):
        if nums[i] == 0:
            nums[i], nums[last_non_zero_idx] = nums[last_non_zero_idx], nums[i]
            last_non_zero_idx -= 1
    
    # 将最后一个元素变为0
    nums[-1] = 0

# 测试代码
nums = [1, 0, 2, 0, 3]
move_zeros(nums)
print(nums)
# 输出：[1, 2, 3, 0, 0]

首先遍历数组找到最后一个非零元素的位置，然后从数组的起始位置开始遍历，如果当前元素是0，则将它和最后一个非零元素交换位置，并将最后一个非零元素的位置向前移动一位。这样就可以将所有非零元素向右移动，最后将最后一个元素变为0即可。

相关问题

给定一个数组，将所有非零元素向右移动，将最后一个元素变为0,python

代码如下：

def move_zeros(nums):
    # 定义两个指针，一个指向当前非零元素应该存放的位置，一个指向当前遍历的位置
    non_zero_index = 0
    for i in range(len(nums)):
        if nums[i] != 0:
            nums[non_zero_index] = nums[i]
            non_zero_index += 1
    # 将非零元素存放完毕后，将后面的元素全部变为0
    for i in range(non_zero_index, len(nums)):
        nums[i] = 0
    return nums

# 测试
print(move_zeros([0,1,0,3,12]))  # 输出 [1, 3, 12, 0, 0]

解释：

第一次遍历数组，将所有非零元素移动到数组的前面，同时记录当前非零元素应该存放的位置。第二次遍历将剩余的元素全部变为0。

1. 给定一个数组 ，将所有 0 移动到数组的头部，同时保持非零元素的相对顺序，返回并打印。 例如：数组A为 [1,1,0,2], A变为 [0,1,1,2].

可以使用双指针法解决这个问题。定义一个指针i，指向当前已经处理好的非零元素的最后一个位置，初始值为-1。另一个指针j，从左到右扫描整个数组，如果遇到非零元素，就将它和i+1位置上的元素交换，并将i向右移动一位。这样，i左边的所有位置都是已经处理好的非零元素，i右边的所有位置都是0。

代码如下：

def move_zeros(nums):
    i = -1
    for j in range(len(nums)):
        if nums[j] != 0:
            i += 1
            nums[i], nums[j] = nums[j], nums[i]
    return nums

A = [1, 1, 0, 2]
print(move_zeros(A))  # 输出 [0, 1, 1, 2]