LeetCode刷题offer21-简单-调整数组顺序使奇数位于偶数前面☀️ 前言 ☀️???? 作者简介 ???????? 一、题目描述 ???????? 二、题目解析 ???????? 三、代码 ???????? 结语 ????

98 阅读 0 评论 65 点赞

我是靠谱客的博主个性龙猫，这篇文章主要介绍LeetCode刷题offer21-简单-调整数组顺序使奇数位于偶数前面☀️ 前言 ☀️???? 作者简介 ???????? 一、题目描述 ???????? 二、题目解析 ???????? 三、代码 ???????? 结语 ????，现在分享给大家，希望可以做个参考。

在这里插入图片描述

文章目录

☀️ 前言 ☀️
???? 作者简介 ????
???? 一、题目描述 ????
???? 二、题目解析 ????
???? 三、代码 ????
- ☁️ 1️⃣. python ☁️
- ❄️ 2️⃣. C# ❄️
???? 结语 ????

☀️ 前言 ☀️

算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！

???? 作者简介 ????

大家好，我是布小禅，一个尽力让无情的代码变得生动有趣的IT小白，很高兴能偶认识你，关注我，每天坚持学点东西，我们以后就是大佬啦！

???? 博客主页：❤布小禅❤
???? 作者专栏：
❤Python❤
❤Java❤

❤力扣题❤

这是我刷第 47/100 道力扣简单题

兄弟，想一起学习算法吗？想一起变强吗？想毕业的时候在算法方面吊打面试官吗？想成为刷题狂人吗？

快来联系我，一起互相监督，一起征服力扣~~

我的伙伴，刷题四天王（自己封的）：

英雄大哥

吒老二

扣三

菜鸟的我

???? 一、题目描述 ????

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

示例1：

复制代码

1
2
3
4
输入：nums = [1,2,3,4]
输出：[1,3,2,4] 
注：[3,1,2,4] 也是正确的答案之一。

提示：0 <= nums.length <= 50000
1 <= nums[i] <= 10000

???? 二、题目解析 ????

$思路 1 ：$

新开辟一个数组
奇数从前面加
偶数从后面加

???? 三、代码 ????

☁️ 1️⃣. python ☁️

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        head = 0
        wei = len(nums)-1
        li = [0]*(wei+1)
        for i in nums:
            if i%2==0:
                li[wei] = i
                wei-=1
            else:
                li[head] = i
                head+=1
        return li

❄️ 2️⃣. C# ❄️

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
public class Solution {
    public int[] Exchange(int[] nums) {
        int head= 0;
        int wei = nums.Length-1;
        int[] ans = new int[wei+1];
        foreach (int i in nums){
            if (i%2!=0) {
                ans[head] = i;
                head++;
            }
            else {
                ans[wei] = i;
                wei--;
            }
        }
        return ans;
    }
}