21. 调整数组顺序使奇数位于偶数前面
1. 描述
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
2. 例子
示例 1:
输入：nums = [1,2,3,4]
输出：[1,3,2,4]
注：[3,1,2,4] 也是正确的答案之一。
3. 提示
- 1 <= nums.length <= 50000
- 1 <= nums[i] <= 10000
4. 题解
n = m_nums.size()
时间复杂度: O(n)
空间复杂度: O(1)
class Solution
{
public:
// vector<int> exchange(vector<int>& nums)
vector<int> exchange(vector<int> &m_nums)
{
for(int left = 0, right = m_nums.size() - 1; left < right; )
{
while(left < m_nums.size() && (m_nums[left] & 1) == 1) left++;
while(right >= 0 && (m_nums[right] & 1) == 0) right--;
if(left < right) swap(m_nums[left], m_nums[right]);
}
return m_nums;
}
};