zoukankan      html  css  js  c++  java
  • 算法题:将一个数组中所有奇数放前面和偶数放后面(不开辟新的内存空间)

    package arithmetic;
    
    import java.util.Arrays;
    
    public class OddAndEven {
    
        public static void main(String[] args) {        
            int [] a={5,10,26,32,41,7,9,8,4,12,1};;
            int low = 0;
            int high = a.length-1;
            /**想法:
             * 1.遍历。将奇数放在左边,偶数放在右边
             * 2.先遍历左边,直到出现不是奇数的时候为止
             * 3.再遍历右边,直到出现不是偶数的时候为止
             * 4.交换位置
             */
             while(low < high) {
                    int i = low;
                    //从数组的左边开始遍历
                    while(a[i]%2 != 0) {
                        low++;
                        i = low;
                    }
                    
                    int index = i;//当前出现的偶数的位置下标
                    i = high;
                    //从数组的右边开始遍历
                    while(a[i]%2 == 0) {
                        high--;
                        i = high;
                    }
                    //交换
                    if(low < high) {
                        int tmp = a[index];
                        a[index] = a[i];
                        a[i] = tmp;
                    }
                }
            System.out.println(Arrays.toString(a));
        }
    }
  • 相关阅读:
    C#结构
    R语言快速入门
    C#_枚举类型
    C#_数组
    C#传递参数
    C#_字符串的操作
    python-函数之命名空间作用域
    python-迭代器和生成器
    python-文件操作
    python
  • 原文地址:https://www.cnblogs.com/shi-blog/p/4254597.html
Copyright © 2011-2022 走看看