假设我们有一个带有几个整数的数组A。我们必须将数字排序为偶数和奇数。因此,首先将偶数放在首位,然后将奇数放在首位。因此,如果数组像A = [1、5、6、8、7、2、3],那么结果将像[6、8、2、1、5、7、3]
为了解决这个问题,我们将遵循以下步骤-
设置i:= 0和j:= 0
而j <arr的大小
交换arr [i]和arr [j],
使我增加1
如果arr [j]是偶数,则
将j增加1
返回arr
让我们看下面的实现以更好地理解-
class Solution(object): def sortArrayByParity(self, a): i = 0 j =0 while j < len(a): if a[j]%2==0: a[i],a[j] = a[j],a[i] i+=1 j+=1 return a ob1 = Solution()nums = [1,5,6,8,7,2,3] print(ob1.sortArrayByParity(nums))
[1,5,6,8,7,2,3]
输出结果
[6,8,2,5,7,1,3]