【剑指 Offer 21. 调整数组顺序使奇数位于偶数前面】

电玩女神 2023-09-26 16:51 15阅读 0赞

package com.example.demomain.demoleetcode.easy;
    
    import org.junit.Test;
    
    import java.util.Arrays;
    
    /**
     *
     * 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。
     *
     *
     *
     * 示例：
     *
     * 输入：nums = [1,2,3,4]
     * 输出：[1,3,2,4]
     * 注：[3,1,2,4] 也是正确的答案之一。
     *
     *
     *
     * 提示：
     *
     *     0 <= nums.length <= 50000
     *     0 <= nums[i] <= 10000
     *
     * @author: lfsun
     * @time: 21:04
     * @date: 2022/11/18
     */
    public class Exchange {
        
        public int[] exchange(int[] nums) {
        
            int numsLen = nums.length;
            int[] res = new int[numsLen];
            int leftIndex = 0, rightIndex = numsLen - 1;
            for (int num : nums) {
        
                if (num % 2 == 1) {
        
                    res[leftIndex++] = num;
                } else {
        
                    res[rightIndex--] = num;
                }
            }
            return res;
        }
    
        @Test
        public void test() {
        
            int[] nums = {
        1, 2, 3, 4};
            System.out.println(Arrays.toString(exchange(nums)));
    
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关【剑指 Offer 21. 调整数组顺序使奇数位于偶数前面】

package com.example.demomain.demoleetcode.easy; import org.junit.Test;

电玩女神/ 2023年09月26日 16:51/ 0 赞/ 16 阅读

相关剑指 Offer 21. 调整数组顺序使奇数位于偶数前面【30】

目录 1.题目：调整数组顺序使奇数位于偶数前面 2.解题思路： 3.代码实现： 4.心得体会： 5.知识点补充：（经典排序之冒泡、快速排序） > 难度等级：简单

深碍√TFBOYSˉ_/ 2023年09月26日 09:04/ 0 赞/ 8 阅读

相关剑指offer | 21.调整数组顺序使奇数位于偶数前面

题目内容：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums

╰半夏微凉°/ 2022年12月27日 01:53/ 0 赞/ 18 阅读

相关剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例： > 输入：nums = \[1,2

梦里梦外;/ 2022年12月18日 14:54/ 0 赞/ 17 阅读

相关剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums = [1,2,3,4]

浅浅的花香味﹌/ 2022年12月07日 12:06/ 0 赞/ 19 阅读

相关【剑指Offer】21. 调整数组顺序使奇数位于偶数前面

[NowCoder][] 题目描述需要保证奇数和奇数，偶数和偶数之间的相对位置不变，这和书本不太一样。解题思路新建数组方法一：创建一个新数组，时间

亦凉/ 2022年11月25日 13:07/ 0 赞/ 13 阅读

相关《剑指 offer》 21. 调整数组顺序使奇数位于偶数前面

点击上方“图解面试算法”，选择“星标”公众号重磅干货，第一时间送达![format_png][] ![format_png 1][] 大家好，我是程序员吴师兄。今天

╰半夏微凉°/ 2022年11月25日 10:17/ 0 赞/ 22 阅读

相关剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

> 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 > > 示例： > > 输入：nums = \[1

野性酷女/ 2022年09月10日 06:15/ 0 赞/ 35 阅读

相关剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

题目重述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums =

缺乏、安全感/ 2022年08月28日 06:58/ 0 赞/ 48 阅读

相关【剑指offer】调整数组顺序使奇数位于偶数前面

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

素颜马尾好姑娘i/ 2022年04月08日 14:19/ 0 赞/ 160 阅读