题解 | #数组的partition调整补充问题#
数组的partition调整补充问题
http://www.nowcoder.com/practice/0d65e18ca5784ae68577d9591df23033
n = int(input())
nums = list(map(int, input().split()))
left, i, right = -1, 0, n
while i < right:
if nums[i] == 1:
i += 1
continue
if nums[i] == 2:
right -= 1
nums[i], nums[right] = nums[right], nums[i]
else:
left += 1
nums[i], nums[left] = nums[left], nums[i]
i += 1
print(*nums)
投递阿里巴巴集团等公司10个岗位 >
