摘要: 将数组中的奇数和偶数分开,使用『两根指针』的方法最为自然,奇数在前,偶数在后,若不然则交换之。 JAVA: 源码分析 注意处理好边界即循环时保证left < right. 复杂度分析 遍历一次数组,时间复杂度为 O(n), 使用了两根指针,空间复杂度 O(1). 阅读全文
posted @ 2019-04-16 17:15 凌雨尘 阅读(163) 评论(0) 推荐(0) 编辑