将数组中奇数放到偶数前面java实现

╰半橙微兮° 2022-05-21 01:29 169阅读 0赞

public static int[] solution(int[] a){
    
            int i=0;
            int j=a.length-1;
            while(i<j){
                //从前向后找到第一个偶数
                while (i<j&&a[i]%2!=0){
                    i++;
                }
    
                //从后向前找到第一个奇数
                while (i<j&&a[j]%2==0){
                    j--;
                }
    
                //交换奇数偶数的位置
                int t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
    
            return a;
        }
    
    
        public  static int[] solution2(int[] a){
            int i=0;
            int j=a.length-1;
            int temp=a[i];
            while(i<j){
                //从后向前找到第一个奇数
                while (i<j&&a[j]%2==0){
                    j--;
                }
    
                //将倒数第一个奇数放到第一个偶数位置
                a[i]=a[j];
    
                //从前向后找到第一个偶数
                while (i<j&&a[i]%2!=0){
                    i++;
                }
    
                //将第一个偶数放到第一个奇数位置
                a[j]=a[i];
            }
    
            //第一个位置的元素放到奇数偶数的分界处
            a[i]=temp;
            return a;
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，169人围观）

还没有评论，来说两句吧...

相关阅读

相关 177-实现：数组中的奇数位于偶数的前面

题目如下：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。同时保证原本数据的有序性，即奇数之间的相对位

今天药忘吃喽~/ 2022年10月29日 03:10/ 0 赞/ 159 阅读

相关调整数组顺序使奇数位于偶数前面

题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。方法：设2个头尾指针be

本是古典何须时尚/ 2022年08月08日 13:59/ 0 赞/ 180 阅读

相关调整数组顺序时奇数位偶数前面

题目： 1、输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分， 2、并保证奇数和奇数，偶数和

客官°小女子只卖身不卖艺/ 2022年06月13日 13:46/ 0 赞/ 177 阅读

相关调整数组顺序使奇数位于偶数前面

链接：[https://www.nowcoder.com/questionTerminal/beb5aa231adc45b2a5dcc5b62c93f593][https_ww

约定不等于承诺〃/ 2022年06月07日 11:37/ 0 赞/ 158 阅读

相关将数组中奇数放到偶数前面java实现

public static int[] solution(int[] a){ int i=0; int j=a

╰半橙微兮°/ 2022年05月21日 01:29/ 0 赞/ 170 阅读

相关调整数组顺序使奇数位于偶数前面 java

调整数组顺序使奇数位于偶数前面 java 题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半

一时失言乱红尘/ 2022年05月08日 06:56/ 0 赞/ 171 阅读

相关调整数组顺序是奇数位于偶数前面

[调整数组顺序是奇数位于偶数前面][Link 1] 题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位

「爱情、让人受尽委屈。」/ 2022年03月25日 15:24/ 0 赞/ 194 阅读

相关调整数组顺序使奇数位于偶数前面

时间限制：1秒空间限制：32768K 热度指数：404894 本题知识点：数组算法知识视频讲解题目描述输入一个整数数组，实现一个函数来调整该数组中数字

短命女/ 2022年03月10日 01:28/ 0 赞/ 189 阅读

相关【C语言】输入一个数组，将数组内奇数放在偶数前面

define _CRT_SECURE_NO_WARNINGS include<stdio.h> include<stdlib.h> includ

雨点打透心脏的1/2处/ 2022年02月16日 15:47/ 0 赞/ 166 阅读

相关调整数组顺序使奇数位于偶数前面

题目：输入一个整数数组，实现一个函数调整数组的元素顺序，使得奇数位于偶数的前半部分，偶数位于数组的后半部分。对于这个问题，最直接的办法就是遍历这个数组，如果是奇数就往后遍历

本是古典何须时尚/ 2022年02月13日 09:41/ 0 赞/ 193 阅读