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