python3 解法
看了其他小伙伴的python解法,几乎都是再额外动用两个列表空间进行处理,
于是在想能不能直接在原数组空间基础上操作呢?
答案是,可以!以下附代码,已通过样例,但不知道有没有其他牛客网未检出的细节问题,
还望各位大神指正~!
class Solution: def reOrderArray(self, array): lon = len(array) i = 0 count = 0 #为了统计我们判断的次数 while count < lon: # 如果是偶数,直接接在array末尾,下一个判断数的下标仍为i if array[i] % 2 == 0: array.append(array.pop(i)) # 如果是奇数,停在原位置,从下一个位置i+1判断 else: i += 1 # 无论是奇是偶,判断1次,count则加1 count += 1 return array