码迷,mamicode.com
首页 > 编程语言 > 详细

将整数数组按就分成2个部分,数组坐标为奇数,右边为偶数(java实现)

时间:2014-06-14 18:54:56      阅读:212      评论:0      收藏:0      [点我收藏+]

标签:style   class   blog   code   java   tar   

方法1:

若不考虑性能:

使用一个新的数组target

遍历原数组 发现奇数则复制到target中 然后偶数 最后显示

 1 import java.util.Arrays;
 2 
 3 public class Sperate_odd_even {
 4 
 5     public static void sperate(int[] a)
 6     {
 7         int index=0;
 8         int[] target=new int[a.length];
 9         for(int i=0;i<a.length;i++)
10         {
11             if(a[i]%2!=0)
12             {
13                 target[index]=a[i];
14                 index++;
15             }
16         }
17         
18         for(int i=0;i<a.length;i++)
19         {
20             if(a[i]%2==0)
21             {
22                 target[index]=a[i];
23                 index++;
24             }
25         }
26         
27         
28         
29         System.out.println(Arrays.toString(target));
30     }
31     
32     
33     public static void main(String[] args) {
34         int a[]={2,1,5,3,4,8,12,13,7,77,122};
35         System.out.println(Arrays.toString(a));
36         sperate(a);
37         
38         
39         
40         
41         
42     }
43 
44 }

 

 方法2:

 算法时间复杂度为O(n)

使用2个指针不断判断奇偶性 然后互换位置

 1 public static void sperate_two(int[] a)
 2     {
 3         int i=0;//定义坐标下标
 4         int j=a.length-1;//定义右边下标
 5         int temp;//跑龙套的
 6         while(i<j)//开始遍历
 7         {
 8             while(a[i]%2!=0)//如果左边遇到奇数则继续遍历
 9                 i++;
10             while(a[j]%2==0)//同理右边
11                 j--;
12             
13             if(i<j)//交换
14             {
15                 temp=a[i];
16                 a[i]=a[j];
17                 a[j]=temp;
18             }
19         }
20         System.out.println(Arrays.toString(a));
21     }
22     

 

将整数数组按就分成2个部分,数组坐标为奇数,右边为偶数(java实现),布布扣,bubuko.com

将整数数组按就分成2个部分,数组坐标为奇数,右边为偶数(java实现)

标签:style   class   blog   code   java   tar   

原文地址:http://www.cnblogs.com/sweetculiji/p/3787608.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!