JZ12 调整数组顺序,使奇数位于偶数前面

调整数组顺序使奇数位于偶数前面

http://www.nowcoder.com/questionTerminal/beb5aa231adc45b2a5dcc5b62c93f593

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


全部评论

相关推荐

门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
06-12 16:00
天津大学 Java
牛客30236098...:腾讯坏事做尽,终面挂是最破防的 上次被挂了后我连简历都不刷了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务