给定一个数组,使这个数组中的奇数在前,偶数在后
2019-04-02 17:41
246 查看
定义一个数组,i从数组前面开始查找,j从数组后边开始查找,若是i找到奇数,i继续向后查找,若是j找到奇数,j继续向前查找,反之,i与j换位,最终输出!
public class lianxi2 { public static void main(String[] args) int[] arr= {6,5,4,6,1,1,2,3,4}; int i=0; int j=arr.length-1; int temp=0; while(i<j) { while(arr[i]%2==1&&i<j) { i++; } while(arr[j]%2==0&&i<j) { j--; } temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } System.out.println(Arrays.toString(arr)); } }
相关文章推荐
- 按奇偶排序数组II(给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。 对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。)
- 数组排序,奇数在前,偶数在后
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。要求:空间复杂度O(1),时间复杂度为O(n)
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。 要求:空间复杂度O(1),时间复杂度为O(n)。
- 编程: 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。
- 笔试题3——给定一个整形数组,使得奇数在偶数前面
- 传入一个数组进行排列,奇数在前升序,偶数在后降序,在程序执行中不能开辟新数组空间
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。
- 百度笔试:给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。 要求:空间复杂度O(1),时间复杂度为O(n)
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数
- java排序,随机生成一个数组,对其进行排序,偶数在前奇数在后,偶数从小到大排,奇数从大到小排
- 14、处理数组使其变为奇数在前,偶数在后
- 华为:给定一个数组input[],如果数组长度n为奇数,则将数组中最大的元素放到 output[]数组最中间的位置,如果数组长度n为偶数。。 .
- 4.给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。 要求:空间复杂度O(1),时间复杂度为O(n)
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数
- 题目:给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。
- 整数数组,奇数在前,偶数在后
- 有序数组:>奇数在前 偶数在后