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

调整数组顺序使奇数位于偶数前面

时间:2020-03-28 20:16:04      阅读:74      评论:0      收藏:0      [点我收藏+]

标签:string   偶数   调整数组顺序   static   数位   pre   oid   out   str   

给定一个数组,将奇数全部调整到偶数前面。

//调整数组顺序使奇数位于偶数前面  11223344
class SoftCount{
    static int[] arr={1,2,3,4,5,6,7,8,9,10};

    static int[] soft(int[] arr){
        int left=0;
        int right=arr.length-1;
        while(left<right){
            while((arr[left]&0x1)==0){
                left++;
            }
            while(left<right&&(arr[right]&0x1)!=0){
                right--;
            }
            if(left<right){
                int temp=arr[left];
                arr[left]=arr[right];
                arr[right]=temp;
            }
        }
        return arr;
    }
    public static void main(String[] args) {
        int[] soft = soft(arr);
        System.out.println(Arrays.toString(soft));
    }
}

 和我写的快排有异曲同工之妙,左右两个指针向中间靠拢,左边发现偶数,右边发现奇数就互调顺序,直到两指针重合。 

 

调整数组顺序使奇数位于偶数前面

标签:string   偶数   调整数组顺序   static   数位   pre   oid   out   str   

原文地址:https://www.cnblogs.com/fangtingfei/p/12588701.html

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