调整数组顺序使奇数位于偶数前面-剑指offer

向右看齐 2021-12-12 07:37 210阅读 0赞

**题目描述**

需要保证奇数和奇数，偶数和偶数之间的相对位置不变

例如：2,1,3,4,6,7,8转换为1 3 7 2 4 6 8

剑指offer提交代码：

> 1.  public class Solution \{
> 2.      public void reOrderArray(int \[\] array) \{
> 3.         int s\[\] = new int\[array.length\];
> 4.           if(array.length==0 || array == null)
> 5.               return;
> 6.           int j=0,count=0;
> 7.           for(int i=0;i<array.length;i++)
> 8.           \{
> 9.               if(array\[i\]%2!=0)
> 10.              \{
> 11.                  count++;
> 12.                 s\[j++\] = array\[i\];
> 13.              \}
> 14.          \}
> 15.          for(int i=0;i<array.length;i++)
> 16.          \{
> 17.              if(array\[i\]%2==0)
> 18.              \{
> 19.                 s\[count++\] = array\[i\];
> 20.              \}
> 21.          \}
> 22.          for(int i=0;i<array.length;i++)
> 23.          \{
> 24.                 array\[i\] = s\[i\];
> 25.          \}  
> 26.     \}
> 27. \}

本地测试代码：

> 1.  package pratice712;
>     
>     import java.util.Stack;
>     
>     public class addAndouSort713 \{  
>          public  static int\[\] reOrderArray(int \[\] array) \{  
>              int s\[\] = new int\[array.length\];  
>              if(array.length==0 || array == null)  
>                  return array;  
>              int j=0,count=0;  
>              for(int i=0;i<array.length;i++)  
>              \{  
>                  if(array\[i\]%2!=0)  
>                  \{  
>                      count++;  
>                     s\[j++\] = array\[i\];  
>                  \}  
>              \}  
>              for(int i=0;i<array.length;i++)  
>              \{  
>                  if(array\[i\]%2==0)  
>                  \{  
>                     s\[count++\] = array\[i\];  
>                  \}  
>              \}  
>              for(int i=0;i<array.length;i++)  
>              \{  
>                     array\[i\] = s\[i\];  
>              \}  
>              return array;  
>             \}  
>         public static void main(String\[\] args) \{  
>             // TODO Auto-generated method stub  
>             int array\[\] = \{1,2,3,4,5,6,7\};  
>               
>             int result\[\] = reOrderArray(array);  
>             for(int i=0;i<array.length;i++)  
>                 System.out.print(result\[i\]+" ");  
>         \}
>     
>     \}

### **扫码关注一起随时随地学习！！！就在洋葱攻城狮，更多精彩，等你来！！** ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljeTA3MDY_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljeTA3MDY_size_16_color_FFFFFF_t_70]: /images/20211211/a92dadfb8b174b0fada66c9b0ea7394b.png