百度笔试:给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。 要求:空间复杂度O(1),时间复杂度为O(n)
void chongpai(int a[] ,int len)
{
int i ,k ,b[100];
b[100]={0};
k =0;
for(i = 0;i<len ;i++)
{
if(a[i]%2 == 1)
{
b[k] = a[i];
k++;
}
}
for(i =0;i<len ;i++)
{
if(a[i]%2 == 0)
{
b[k] = a[i];
k++;
}
}
printf("%d",b);
}