劍指offer eg11 調整數組順序使 奇數位於偶數前面

1 牛客網上的適用代碼;   java

(參考別人)


public class Solution {
    public void reOrderArray(int [] array) {
        
    if(array.length==0||array.length==1) return;
        int oddCount=0,oddBegin=0;
        
        int[] newArray=new int[array.length];
        
        for(int i=0;i<array.length;i++){//統計奇數個數
            if((array[i]&1)==1) oddCount++;
        }
        
        for(int i=0;i<array.length;i++){
            if((array[i]&1)==1) newArray[oddBegin++]=array[i];
            else newArray[oddCount++]=array[i];
        }
        for(int i=0;i<array.length;i++){
            array[i]=newArray[i];
        }      


}
}


第二種 解法:

public class Solution {
    public void reOrderArray(int [] array) {

if (array == null || array.length == 0)
 return;
 int tmp = 0;
 for (int i = 0, j = 0; i < array.length && j < array.length; i++) 
 {
  if (array[i] % 2 != 0) 
    {
  tmp = array[i];
  for (int k = i; k > j; k--) 
        {
  array[k] = array[k - 1];
     }
  array[j] = tmp;
  j++;
  }
 }

}
}


2 自己在VC6上運行的C代碼:

/*
考慮擴展性,解耦的好處在於提高代碼的重用性,爲功能擴展提供便利
  
*/
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>


const int N=5;


bool recorde(int n)
{
return (n & 1)==0;
}


void f(int *a,int n,bool (*fu)(int))  
//bool (*fu)(int)  以整型爲輸入,布爾型爲輸出的
//回調函數
{
if(a==NULL||n==0)return ;
int *p=a;
int *q=a+n-1;


while(p<q)
{
while(p<q && !fu(*p)){p=p++;}
while(p<q && fu(*q)){q=q--;}


if(p<q)
{
int t;
t=*p;
*p=*q;
*q=t;
}
}
}


void output(int *a,int n)
{
for(int i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");


}


int main()
{
 
int b[N]={1,2,3,4,5};
f(b,N,recorde);
output(b,N);
 
system("pause");
return 0;
}


/*
以下code 只是適用初級程序猿,沒有考慮擴展性
  
*/
/*#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>


const int N=5;
//#define N 5


void f(int *a,int n)
{
if(a==NULL||n==0)return ;
int *p=a;
int *q=a+n-1;


while(p<q)
{
while(p<q && (*p&0x1)!=0){p=p++;}
while(p<q && (*q%2)==0){q=q--;}


if(p<q)
{
int t;
t=*p;
*p=*q;
*q=t;
}
}


}


void output(int *a,int n)
{
for(int i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
}


int main()
{
 
int b[N]={8,2,3,4,5};
f(b,N);
output(b,N);
//printf("%ld=",0x1);
system("pause");
return 0;
}
*/


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章