class Solution {
public:
void reOrderArray(vector<int> &array) {
int len = array.size();
if(len == 0) return;
for(int i = 0; i < len; i++)
{
int t;
if(array[i] % 2 == 0)
{
for(int j = i; j < len; j++)
{
if(array[j] % 2)
{
t = array[j];
while(j > i)
{
array[j] = array[j - 1];
j--;
}
array[j] = t;
i++;
}
}
break;
}
}
}
};
剑指offer:调整数组顺序使奇数位于偶数前
最新推荐文章于 2020-04-20 09:22:49 发布