将数组中偶数的和a中所有偶数都移到数组中偶数的和的前端，而把奇数放在奇数后面

来源：蜘蛛抓取(WebSpider) 时间：2019-06-16 06:49 标签： 数组中偶数的和

备注：仔细观察输入和输出仅僅是将前面的奇数和后面的偶数交换相对位置，
思路就是从前往后找奇数，从后往前找偶数将找到的第一个奇数和偶数进行位置交换，依次向中间查找直到前面的索引大于等于后面的索引为止。

1、时间复杂度为O(n),空间复杂度为O(1)

2、时间复杂度为O(n?),空间复杂度为O(1)

3、 时间复杂喥为O(n),空间复杂度为O(n)
(备注：这里分析的时间和空间复杂度不一定对暂时理解)

我要回帖

更多关于 数组中偶数的和 的文章

 

随机推荐