备注:仔细观察输入和输出仅僅是将前面的奇数和后面的偶数交换相对位置,
思路就是从前往后找奇数,从后往前找偶数将找到的第一个奇数和偶数进行位置交换,依次向中间查找直到前面的索引大于等于后面的索引为止。
1、时间复杂度为O(n),空间复杂度为O(1)
2、时间复杂度为O(n?),空间复杂度为O(1)
3、 时间复杂喥为O(n),空间复杂度为O(n)
(备注:这里分析的时间和空间复杂度不一定对暂时理解)
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。