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

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


1.png

文章目录


☀️ 前言 ☀️

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


🙀 作者简介 🙀

大家好,我是布小禅,一个尽力让无情的代码变得生动有趣的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;
    }
}


🌔 结语 🌔

坚持最重要,每日一题必不可少!😸

期待你的关注和督促!😛

1.png

目录
打赏
0
0
0
0
5
分享
相关文章
|
10月前
剑指Offer LeetCode 面试题21. 调整数组顺序使奇数位于偶数前面
剑指Offer LeetCode 面试题21. 调整数组顺序使奇数位于偶数前面
59 0
剑指Offer - 面试题21:调整数组顺序使奇数位于偶数前面
剑指Offer - 面试题21:调整数组顺序使奇数位于偶数前面
68 0
面试 6:调整数组顺序使奇数位于偶数前面
今天给大家带来的是 《剑指 Offer》习题:调整数组顺序使奇数位于偶数前面,纯 Java 实现希望大家多加思考。 面试题:输入一个整型数组,实现一个函数来调整该数组中的数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分,希望时间复杂度尽量小。
2410 0
剑指offer 20. 调整数组顺序使奇数位于偶数前面
剑指offer 20. 调整数组顺序使奇数位于偶数前面
66 0
[剑指offer] 调整数组顺序使奇数位于偶数前面
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
1127 0
【剑指offer】-调整数组顺序使奇数位于偶数前面-13/67
【剑指offer】-调整数组顺序使奇数位于偶数前面-13/67
剑指offer(07)-调整数组顺序使奇数位于偶数前面【转】
来源:http://www.acmerblog.com/offer-6-2429/ 题目来自剑指offer系列 九度 1516 题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
837 0
|
10月前
|
每日一题《剑指offer》数组篇之调整数组顺序使奇数位于偶数前面
每日一题《剑指offer》数组篇之调整数组顺序使奇数位于偶数前面
78 0
每日一题《剑指offer》数组篇之调整数组顺序使奇数位于偶数前面
AcWing 32. 调整数组顺序使奇数位于偶数前面
AcWing 32. 调整数组顺序使奇数位于偶数前面
102 0
AcWing 32. 调整数组顺序使奇数位于偶数前面