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

秒速五厘米 2024-02-19 13:25 19阅读 0赞

#### 文章目录 ####

*  题目描述
 *  代码

## 题目描述 ##

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

## 代码 ##

遍历这个数组得到哪些位置应该存奇数，哪些位置应该存偶数，然后在遍历这个数组，遇到奇数则放到依次放到奇数的位置，遇到偶数则依次放到偶数的位置。

public class Solution {
        
        public void reOrderArray(int [] array) {
        
            int length = array.length;
            int count = 0;
            if(length == 0){
        
                return;
            }
            for(int i = 0; i < length; i++){
        
                if(array[i] % 2 != 0){
        
                    count++;
                }
            }
            int[] temp = new int[length];
            int a = 0;
            int b = count;
            for(int j= 0; j < length; j ++){
        
                if(array[j] % 2 == 0){
        
                    temp[b++] = array[j];
                }else{
        
                    temp[a++] = array[j];
                }
            }
            for(int i = 0; i < length; i ++){
        
                array[i] = temp[i];
            }
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

秒速五厘米/ 2024年02月19日 13:25/ 0 赞/ 20 阅读

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

调整数组顺序使奇数位于偶数前面 1、参考资料 https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-

客官°小女子只卖身不卖艺/ 2022年12月03日 05:17/ 0 赞/ 122 阅读

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

文章目录一、求调整数组顺序使奇数位于偶数前面 1.题目描述： 2.题目链接： 3.解题方法：一

骑猪看日落/ 2022年08月30日 00:54/ 0 赞/ 149 阅读

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

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

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

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

Java版本： > 题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位予数组的后半部分。 > > 输入：1 5 3

港控/mmm°/ 2022年06月08日 09:05/ 0 赞/ 142 阅读

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

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

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

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

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

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

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

输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n) / 调整数组顺序使奇

短命女/ 2022年04月23日 03:18/ 0 赞/ 155 阅读

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

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

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

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

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

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