Java:给定一个数组,将数组中的奇数放到偶数后面。

从数组的左边和右边开始判断,如果左边有奇数,跟右边的偶数进行位置交换。

import java.util.Arrays;

public class TestDemo2 {
    public static void func(int[] array) {
        int left = 0;
        int right = array.length-1;
        int tmp = 0;
        while (left<right && array[left]%2 ==0) {
            left++;
        }
        while (left<right && array[right]%2 != 0) {
            right--;
        }
        tmp = array[left];
        array[left] = array[right];
        array[right] = tmp;
    }
    public static void main(String[] args) {
        int[] array = {1,2,3,4,5};
        func(array);
        System.out.println(Arrays.toString(array));
    }
}
发布了82 篇原创文章 · 获赞 0 · 访问量 1159

猜你喜欢

转载自blog.csdn.net/yufy0528/article/details/105018419
今日推荐