摘要: 这道题要求将数组中奇数放前面偶数放后面,不需要排序。 第一时间想到的是额外数组res存结果,遍历原数组奇数存在res前面,偶数存在res后面。 时间复杂度O(n),空间复杂度O(n),好处是没有修改原数组 class Solution { public int[] exchange(int[] nu 阅读全文
posted @ 2021-02-06 15:37 zjcfrancis 阅读(63) 评论(0) 推荐(0) 编辑