LeetCode刷题offer21-简单-调整数组顺序使奇数位于偶数前面

Posted 2021-09-27 布小禅

文章目录

• ☀️ 前言 ☀️
• 🙀 作者简介 🙀
• 💗 一、题目描述 💗
• 💁 二、题目解析 💁
• 🏃 三、代码 🏃
• • ☁️ 1️⃣. python ☁️
  • ❄️ 2️⃣. C# ❄️
• 🌔 结语 🌔

☀️ 前言 ☀️

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

🙀 作者简介 🙀

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

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

❤力扣题❤

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

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

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

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

英雄大哥

吒老二

扣三

菜鸟的我

💗 一、题目描述 💗

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

示例1：

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

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

💁 二、题目解析 💁

$思路1：$

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

🏃 三、代码 🏃

☁️ 1️⃣. python ☁️

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# ❄️

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;
    }
}

🌔 结语 🌔

坚持最重要，每日一题必不可少！😸

期待你的关注和督促！😛