题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度分析:blablabla
Python 代码
class Solution(object):
def reOrderArray(self, array):
"""
:type array: List[int]
:rtype: void
"""
l, r = 0, len(array) - 1
while l <= r:
while array[l] % 2 == 1:
l += 1
while array[r] % 2 == 0:
r -= 1
if l < r:
array[l], array[r] = array[r], array[l]
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度分析:blablabla
C++ 代码
blablabla
需要在两个while循环中加入break保险,类似if r == len(array):break,才能保证全是奇数或全是偶数时不出现index错误
这个难道不是双指针的做法?
时间复杂度错了呀