百度笔试：给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数。 要求：空间复杂度O(1)，时间复杂度为O（n）

百度笔试：给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数。 要求：空间复杂度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);

}