要求:
给定一个非负整数数组A,将该数组中的所有偶数都放在奇数元素之前
代码如下:
def sort_array_by_parity(arr):
i = 0
for j in range(len(arr)):
if arr[j] % 2 == 0: # 判断是否为偶数
arr[i], arr[j] = arr[j], arr[i] # 交换偶数和奇数的位置
i += 1 # 更新偶数插入位置的指针
return arr
A = [3, 1, 2, 4]
sorted_A = sort_array_by_parity(A)
print(f"调整后的数组:{sorted_A}")