JAVA常见算法题(二十七)

Posted Mr_伍先生

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JAVA常见算法题(二十七)相关的知识,希望对你有一定的参考价值。

题目:给定一个存放整数的数组,请写一个算法,把偶数移动到该数组的右边,奇数放在该数组的左边,请考虑时间和空间的最优算法。

 

 

 

package com.forezp.util;

/**
 * 题目:给定一个存放整数的数组,请写一个算法,
 * 把偶数移动到该数组的右边,奇数放在该数组的左边,请考虑时间和空间的最优算法。
 * 
 * @author Administrator
 *
 */
public class ArrayDemo {
    
    //判断是否为偶数
    public static boolean isEven(int n){
        return (n & 1) == 0 ;
    }

    //判断是否为偶数
    public static boolean isEven2(int n){
         return (n % 2)==0;
    }
    
    
    //定义算法
    public void order(int[] arr){
        if(null == arr){
            return ;
        }
        
        int i = 0;
        int j = arr.length - 1 ;
        
        while(i<j){
            
            //i是偶数,j是奇数
            if(isEven(arr[i]) && !isEven(arr[j])){
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }else if(!isEven(arr[i]) && isEven(arr[j])){
                i++;
            }else if(isEven(arr[i]) && isEven(arr[j])){
                j--;
            }else{
                i++;
            }
        }
        
    }
    
    
    public static void main(String[] args) {
        ArrayDemo arrayDemo = new ArrayDemo();
        int[] arr = {4,3,5,2,10,6,7,22,23,34,45,56};
        arrayDemo.order(arr);
        for (int i : arr) {
            System.out.println(i);
        }
        
        System.out.println(isEven(1));
        System.out.println(isEven(12));
        System.out.println(isEven(13));
        System.out.println(isEven(14));
        System.out.println(isEven(15));
        System.out.println("--------------");
        System.out.println( 1 & 1);
        System.out.println( 12 & 1);
        System.out.println( 13 & 1);
        System.out.println( 14 & 1);
    }
    
}

 

运行结果:

 

 

上面第一个关于判断是否为偶数的方法:

 

以上是关于JAVA常见算法题(二十七)的主要内容,如果未能解决你的问题,请参考以下文章

每日算法&面试题,大厂特训二十八天——第二十七天(函数)

JAVA常见算法题(二十)

JAVA常见算法题(二十九)

每日算法&面试题,大厂特训二十八天——第十七天(链表)

JAVA常见算法题(二十一)

JAVA常见算法题(二十八)