给定整型数组, 把所有的偶数放到数组前面, 把所有奇数放到数组后面.(利用Java数组知识解决)

解决此问题的思路为偶数在前,奇数在后,因此我们只需要关注前面的奇数和后面的偶数就可以了。怎么找呢?
前面找到奇数后我们需要它停止,等后面找到偶数后,两者交换位置,所以我们找的思路为:
先设置条件找偶数并且它的下标还一直要比right下标小,找到偶数后,还要让它循坏下去,因此循坏里面的条件可以设为left++,这样的话,直到找到奇数前它是不会停的,而一旦找到奇数此循环将终止,后面找偶数思路相同。显而易见,我们用的循坏为while()。
等前面找到一个奇数,后面找到一个偶数后,我们将设置一个中间值tmp,将它们交换位置,交换完成后,对应的left值和right对应的数组中的值又满足各自while当中的条件了,循坏可以一直往下进行,直到交换完。

import java.util.Arrays;//这行代码是写完Arrays回车自动添加的

public class TestDemo {

 public static void main(String[] args) {
    int[] array={1,2,3,4,5,6,7,8,9,10};
    int left=0;//数组第一为下标初值为0
    int right= array.length-1;//数组最后一位下标为数组的实际长度减1,因为数组的下标是从0开始的
    while(left<right){//当左边的left值和右边的right值相等时就没必要交换位置了
    //当相应下标对应的数组数值不满足此条件时奇数就找到了
    while(left<right  &&  array[left]%2==0){
        left++;
    }
    //当相应下标对应的数组数值不满足此条件时偶数就找到了
    while(left<right  &&  array[right]%2==1){
        right--;
    }
    //把找到的奇数和偶数交换位置
    int tmp=array[left];
    array[left]=array[right];
    array[right]=tmp;
    }
    //打印出循坏结束后数组的值
    System.out.println(Arrays.toString(array));//Arrays.toString()是一种将数组打印成字符串的方法,以后碰到了都可以用它
}

}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值