数据结构与算法之排序: LeetCode 922. 按奇偶排序数组 II (Ts, Py, Go版)

GPU算力租用平台推荐 阿里云作为中国领先的云计算服务提供商,提供了丰富的GPU云服务器实例,包括NVIDIA Tesla V100、A100等多种高性能GPU型号。阿里云GPU云服务器适用于深度学习、科学计算、图形渲染等多种场景,能够满足不同用户的计算需求。 阅读详情

按奇偶排序数组 II

  • https://leetcode.cn/problems/sort-array-by-parity-ii/

描述

  • 给定一个非负整数数组 nums, nums 中一半整数是 奇数 ,一半整数是 偶数 。

  • 对数组进行排序,以便当 nums[i] 为奇数时,i 也是 奇数 ;当 nums[i] 为偶数时, i 也是 偶数 。

  • 你可以返回 任何满足上述条件的数组作为答案 。

示例 1

输入:nums = [4,2,5,7]
输出:[4,5,2,7]
解释:[4,7,2,5],[2,5,4,7],[2,7,4,5] 也会被接受。

示例 2

输入:nums = [2,3]
输出:[2,3]

提示

  • 2 <= nums.length <= 2 * 10410^4104
  • nums.length 是偶数
  • nums 中一半是偶数
  • 0 <= nums[i] <= 1000

进阶

  • 可以不使用额外空间解决问题吗?

Typescript 版算法实现


1 )原生sort + 一般方法

function sortArrayByParityII(nums: number[]): number[] {
    // 进行升序排序
    nums.sort((a, b) => a - b);
    // 声明一个空数组用来存储奇偶排序后的数组
    const res: number[] = [];
    // 记录奇数、偶数位下标
    let odd: number = 1;
    let even: number = 0;
    // 对数组进行遍历
    nums.forEach(item => {
        if (item % 2 === 1) {
            res[odd] = item;
            odd += 2;
        } else {
            res[even] = item;
            even += 2;
        }
    })
    return res;
};
  • 基于题目,我们需要知道,一半整数是奇数,另一半整数是偶数,可知,整个数组长度是偶数(数学基础)
  • 先整体排好序了,再基于原数组分别处理位置的问题,这里多使用了 res 的空间

2 )两次遍历 + & 运算判断奇偶对位存放

function sortArrayByParityII(nums: number[]): number[] {
    const ans: number[] = new Array(nums.length);
    let i: number = 0; // 默认i以0开始
    let j: number = 1;
    for (const x of nums) {
        if (!(x & 1)) {
            ans[i] = x;
            i += 2;
            continue
        }
        ans[j] = x;
        j += 2;
    }
    return ans;
};
  • 这是官方提供方案,题目没有要求数组完全有序
  • 注意,“&”的运算方法:
    • 两个数值的个位分别相与,同时为1才得1,只要一个为0就为0。
    • 可以利用 & 的运算特性,来判断一个数是否为偶数。
    • 需要注意条件是 非负整数
  • 但是,这里仍然开辟了 新的 ans 数组空间

3 )双指针,奇偶交换

function sortArrayByParityII(nums: number[]): number[] {
    const n: number = nums.length;
    let j: number = 1; // j奇数从1开始
    // i 索引从0开始,偶数,每次递增2,仍为偶数
    for (let i: number = 0; i < n; i += 2) {
        // i是偶数, 如果当前 nums[i] 是奇数, 注意,题目要求 nums[i] 最终也是偶数
        if (nums[i] & 1) {
            // 如果 nums[j]是奇数, j递增2,j仍旧奇数
            while (nums[j] & 1) {
                j += 2;
            }
            // 跳出while时, nums[j]为偶数了,交换 nums[i](当前奇数, 应为偶数) 和 nums[j](当前偶数, 应为奇数)
            [nums[i], nums[j]] = [nums[j], nums[i]];
        }
    }   
    return nums;
};
  • 这也是官方提供的一个解法,符合题意要求
  • 题目没有要求数组完全有序
  • 做题的步骤和思路都写在上面注释上了

Python3 版算法实现


1 )方案1

class Solution:
    def sortArrayByParityII(self, nums: List[int]) -> List[int]:
        # 进行升序排序
        nums.sort()
        # 声明一个空列表用来存储奇偶排序后的数组
        res = [0] * len(nums)
        # 记录奇数、偶数位下标
        odd = 1
        even = 0
        # 对数组进行遍历
        for item in nums:
            if item % 2 == 1:
                res[odd] = item
                odd += 2
            else:
                res[even] = item
                even += 2
        return res

2 )方案2

class Solution:
    def sortArrayByParityII(self, nums: List[int]) -> List[int]:
        ans = [0] * len(nums)
        i = 0  # 默认i以0开始
        j = 1
        for x in nums:
            if not (x & 1):
                ans[i] = x
                i += 2
                continue
            ans[j] = x
            j += 2
        return ans

3 )方案3

class Solution:
    def sortArrayByParityII(self, nums: List[int]) -> List[int]:
        n = len(nums)
        j = 1  # j奇数从1开始
        # i 索引从0开始,偶数,每次递增2,仍为偶数
        for i in range(0, n, 2):
            # i是偶数, 如果当前 nums[i] 是奇数, 注意,题目要求 nums[i] 最终也是偶数
            if nums[i] & 1:
                # 如果 nums[j]是奇数, j递增2,j仍旧奇数
                while nums[j] & 1:
                    j += 2
                # 跳出while时, nums[j]为偶数了,交换 nums[i](当前奇数, 应为偶数) 和 nums[j](当前偶数, 应为奇数)
                nums[i], nums[j] = nums[j], nums[i]
        return nums

Golang 版算法实现


1 )方案1

func sortArrayByParityII(nums []int) []int {
	// 进行升序排序
	sort.Ints(nums)
	// 声明一个空数组用来存储奇偶排序后的数组
	res := make([]int, len(nums))
	// 记录奇数、偶数位下标
	odd := 1
	even := 0
	// 对数组进行遍历
	for _, item := range nums {
		if item%2 == 1 {
			res[odd] = item
			odd += 2
		} else {
			res[even] = item
			even += 2
		}
	}
	return res
}

2 )方案2

func sortArrayByParityII(nums []int) []int {
	ans := make([]int, len(nums))
	i := 0 // 默认i以0开始
    j := 1
	for _, x := range nums {
		if x&1 == 0 {
			ans[i] = x
			i += 2
            continue
		}
        ans[j] = x
		j += 2
	}
	return ans
}

3 )方案3

func sortArrayByParityII(nums []int) []int {
	n := len(nums)
	j := 1 // j奇数从1开始
	// i 索引从0开始,偶数,每次递增2,仍为偶数
	for i := 0; i < n; i += 2 {
		// i是偶数, 如果当前 nums[i] 是奇数, 注意,题目要求 nums[i] 最终也是偶数
		if nums[i]&1 == 1 {
			// 如果 nums[j]是奇数, j递增2,j仍旧奇数
			for nums[j]&1 == 1 {
				j += 2
			}
			// 跳出while时, nums[j]为偶数了,交换 nums[i](当前奇数, 应为偶数) 和 nums[j](当前偶数, 应为奇数)
			nums[i], nums[j] = nums[j], nums[i]
		}
	}
	return nums
}
用Arduino Mega2560和TB6612驱动MG513电机,我踩过的坑和最佳实践 本文详细介绍了使用Arduino Mega2560和TB6612驱动模块控制MG513直流电机的实战经验,包括硬件连接、PWM配置、编码器信号处理等关键技巧。通过优化电源系统、信号线布局和软件控制算法,有效解决了电机抖动、转速不稳等常见问题,为机器人底盘和自动化项目提供了可靠解决方案。 阅读详情

相关推荐

MATLAB实战:手把手教你用三频四步相移法搞定结构光三维重建(附完整代码)

本文详细介绍了如何使用MATLAB实现三频四步相移法进行高精度结构光三维重建。通过光栅图像预处理、相位计算、多频外差与相位解包裹等步骤,结合完整代码示例,帮助读者掌握从二维图像到三维点云的关键技术。该方法在工业检测和逆向工程中具有抗干扰能力强、高分辨率和鲁棒性等优势。

weixin_29201933的博客 341

数据结构与算法笔记:字典序最大问题分析

字典序最大问题 问题描述 给定一个1到n的排列(无序状态的),依次插入到栈中,在每时每刻都可以多次从栈中弹出栈顶 问:应如何使得弹出栈顶的序列的字典序最大,并输出这个序列 问题分析 什么是字典序 比如两个序列:5,4,3,2,1和1,2,3,4,5 这两个中第一个的字典序最大 每个位置上的数字比其他序列上同一位置的数字要大 比如:第一位置中5比1大,第二位置中4比2大这样 即:字典序最大 = 从左向右看这个序列,每个数字都尽量大 题目给定一个1到n的排列,每个数字只出现一次 要使出栈的字典序最大

Wang的专栏 4393

Sparse4Dv3

instance_feature也设置为nn.Parameter。修正分支2*(linear->relu->linear->relu->layernorm)->linear->scale,分类分枝2*(linear->relu->layernorm)->linear(256,9),质量评估分枝2*(linear->relu->layernorm)->linear(256,2)。每组两类instance,1是加上范围(-x,x)内均匀分布噪声,2是加上(-2x,-x)U(x,2x)范围内均匀分布噪声。

yuanl15的博客 1352

数据结构与算法笔记:农夫过河问题python3实现

问题描述 农夫(Human)过河。一个农夫带着一只狼(Wolf),一只羊(Sheep)和一些菜(Vegetable)过河。河边只有一条船,由于船太小,只能装下农夫和他的一样东西。在无人看管的情况下,狼要吃羊,羊要吃菜,请问农夫如何才能使三样东西平安过河? 要求: 输出一行,为最终的过河方式,方案格式为 过河人员、回来人员、过河人员、回来人员、…、过河人员。 过去和回来的人员之间,用空格隔开。 以四...

Wang的专栏 3374

IPD流程中CBB管理的5个致命误区,第3个坑了80%的团队

本文深入剖析了IPD流程中CBB管理的五个致命误区,尤其指出缺乏有效的度量与激励机制是影响80%团队的核心陷阱。文章强调CBB的核心在于前瞻性设计,而非简单归档,并需平衡通用性与产品竞争力,同时建立持续运营机制,确保CBB与市场需求对齐,从而真正实现缩短开发周期、降低成本的目标。

weixin_29234423的博客 573

四旋翼无人机数学模型推导

本周开始进行四旋翼无人机的学习工作,首先来进行四旋翼无人机的数学模型推导工作。。 四旋翼动力学数学模型 坐标变换 介绍四旋翼数学模型之前,首先引入坐标变换的概念,定义两个坐标系惯性坐标系{E},以及机体坐标系{B},惯性坐标系就相当于在地面建立的、静止不动的坐标系,也是我们操纵无人机所在的空间,而机体坐标系是建立于四旋翼机体之上,随着四旋翼姿态变换而变化,所以建立一种地面上的惯性坐标系与四旋翼机体坐标系之间的转换关系,就有这个必要。 对于惯性坐标系{E},以及机体坐标系{B},它们之间的转换关系

BiuBiuSun的博客 1万+

数据结构与算法笔记:计算思维之经典农夫过河问题C++实现

农夫、羊、狼、菜的过河问题 问题描述 角色:农夫,羊,狼,菜 条件1:船很小,只能装下农夫和其他一个角色 条件2:无人看管,羊吃菜,狼吃羊 问:如何让其他三种角色被农夫平安带着过河? 相关分析 我们可以先用人脑尝试一下相关渡河策略 1 ) 先渡狼,人回来再渡菜,人回来再渡羊 2 ) 先渡菜,人回来再渡狼,人回来再渡羊 以上两种很好想到,而且我们可以知道羊这种角色是不能先渡河过去的,羊需要最后再渡 如果先渡了羊了,之后再渡任何其他角色,都要将羊带回来 可以参考小游戏:http://gameschool

Wang的专栏 3314

STM32F407+LAN8720网口不通?别慌,手把手教你用CubeMX和LWIP搞定RMII以太网(附复位与PHY地址避坑指南)

本文详细解析了STM32F407与LAN8720通过RMII接口实现以太网通信的完整流程,重点解决了网口不通的常见问题。从硬件连接到CubeMX配置,再到LWIP网络参数设置,提供了复位时序、PHY地址配置等关键细节的避坑指南,帮助开发者快速排查和解决以太网通信故障。

weixin_33695082的博客 419

数据结构与算法笔记:图搜索之DFS详解

图搜索 Graph Search 图搜索的分类 BFS广度优先(宽搜) DFS深度优先(深搜) !!!本文详解!!! 深度优先搜索DFS 深度优先遍历DFS, 这个策略其实是非常stupid or simple的,比BSF要简单的多 同样,我们可以通过一个故事来开始 在古希腊神话中, Ariadne是Crete的国王Minos的公主,她给忒修斯(Theseus)一个线团 使得忒修斯成功进入迷宫杀死牛头怪兽,但事后忒修斯抛弃了她 这是一个有道德意义的故事又或者存在不同的版本, 但不是我们的研究的对象

Wang的专栏 3119

【AirSim+PX4】WSL2上运行PX4连接Airsim步骤

在 Linux 命令行中输入以下命令以添加(或改变)环境变量。注意,此处的 IP 地址应为。4.启动 sln 文件的调试以进入 UE4 编辑器,并在 Linux 中启动 PX4。

m0_53538421的博客 1505

DSNU与PRNU:隐藏在图像均匀性背后的“加性”与“乘性”噪声

本文深入解析光电传感器成像质量的两大关键参数PRNU(光响应非均匀性)和DSNU(暗信号非均匀性)。DSNU源于暗电流差异,表现为无光照时的固定噪点;PRNU则由像素灵敏度差异导致,在均匀光照下呈现亮度不均。两者分别影响动态范围下限和图像一致性,需要通过暗场校正与平场校正来消除。文章指出,高精度成像不仅依赖分辨率,更需关注这两项指标,工业级传感器通过精确校正保留细节,而消费级产品往往通过算法涂抹掩盖不均匀性。理解这些底层参数对传感器选型和图像处理至关重要。

致力于lidar应用开发 116

数据结构与算法笔记:计算思维之人鬼渡河问题

人鬼渡河问题 1 ) 问题描述 目标:将东岸的3人3鬼通过一只小船安全转移到西岸,希望摆渡次数尽可能少 条件 船的容量有限,一次最多只能坐2人(或2鬼或1人1鬼) 无论是在河的东岸还是在河的西岸,一旦鬼数多于人数,则人将被鬼吃掉 怎样渡河的大权掌握在人的手中 说明:划船的时间忽略不计。船一靠岸即将船与岸视为一体,人和鬼即使还没有下 船也视为已上岸 任务:编写程序,求出一种渡河方案 备注:图片托管于github,请确保网络的可访问性 2 ) 分析 目标是找

Wang的专栏 2447

一种独特机理驱动的化学反应分类器详解

代码位置第 47-300+ 行// atom_494: 硫原子,度数=2,化合价=2,无H,无电荷!// atom_35: 氧原子,度数=1,1个H,无电荷// atom_347: 氧原子,度数=2,无H,无电荷!→atom_494()[OD1h1+0]→atom_35()→atom_347()特性传统方法(MCS)NameRXN(机理驱动)匹配策略最大公共子结构原子类型模式 + 操作码时间复杂度O(n) - 线性扫描机理理解无内置化学机理原子映射需额外计算自动推导准确性结构相似。

ASKCOS博客 160

数据结构与算法之二叉树: LeetCode 701. 二叉搜索树中的插入操作 (Ts版)

1 ) 方案1:模拟。2 ) 方案2:递归。

Wang的专栏 2270

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

数据结构与算法笔记:计算思维之下楼梯台阶和象棋跳马问题

下台阶问题 1 ) 问题描述 从楼上走到楼下共有 h 个台阶,每一步有三种走法 走一个台阶; 走二个台阶; 走三个台阶。 问:一共可以走出多少种方案? 即共要多少步? 每一步走几级台阶? 2 ) 分析 初始思路 我们根据题目给定的场景,先简单模拟一下,设定 h=4h=4h=4 备注:图片托管于github,请确保网络的可访问性 如上图所示, 这里有4阶楼梯, 红色数字代表每一步走几级台阶 这里枚举了4层台阶的所有可能情况, 但是不管具体有几级台阶,下

Wang的专栏 2113

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

Python笔记:滑动验证码的识别算法

概述 用程序识别极验滑动验证码的验证,包括分析识别思路、识别缺口位置、生成滑块拖动路径、模拟实现滑块拼合通过验证等步骤。 准备工作 使用Python库是Selenium,浏览器为Chrome。请确保已安装Selenium库和ChromeDriver浏览器驱动。 关于极验滑动验证码: 极验滑动验证码官网为:http://www.geetest.com/ 验证方式为拖动滑块拼合图像,若图像完全拼合...

Wang的专栏 2104

数据结构与算法之堆: LeetCode 295. 数据流的中位数 (Ts版)

/ 返回 1.5 ((1 + 2) / 2)中位数是有序整数列表中的中间值。如果列表的大小是偶数,则没有中间值,中位数是两个中间值的平均值。3 ) 方案3:有序集合 + 双指针。2 ) 方案2:优先队列-优化版。1 ) 方案1:优先队列。

Wang的专栏 1907

数据结构与算法笔记:计算思维之谁做的好事与刑侦作案问题

谁做的好事 清华附中有四位同学中的一位做了好事,不留名,表扬信来了之后,校长问这四位是谁做的好事。 A说:不是我。 B说:是C。 C说:是D。 D说:他胡说。 已知:三个人说的是真话,一个人说的是假话。 现在请你根据这些信息,编写程序找出做了好事的人。 分析 将四个人说的四句话(自然语言)转换成计算机可以计算的式子, 可使用循环枚举的方式来判断 (1) 思路一:通过字符表示人 先定义一个字符变量 thisman 表示要寻找的做了好事的人的“名字(代号)”(A、B、C、D),即 char this

Wang的专栏 1833

数据结构与算法笔记:图搜索之BFS详解

图搜索 Graph Search 图搜索的分类 BFS广度优先(宽搜) DFS深度优先(深搜) 广度优先搜索BFS 我们可以用比喻来说明广度优先搜索算法 在一片草木枯黄的深秋草原上,在草原的某一处出现了一处野火 一开始的时候野火集中于一点之上,在这点野火耗尽当前植被变成灰烬之前点燃了周围的植被 比如节点s是初始火种,假设我们手中有一个秒表,每过1秒,我们的大火会向外迈进一步 这个过程只能向外,不能向内,因为只能点燃植被,不能把灰烬点燃 蓝色的点是即将变为灰烬的点,红色的点是刚被点燃的点,灰色的圆形或

Wang的专栏 1794

数据结构与算法之动态规划: LeetCode 1494. 并行课程 II (Ts版)

给你一个整数 n 表示某所大学里课程的数目,编号为 1 到 n ,数组 relations 中, relations[i] = [xi, yi] 表示一个先修课的关系,也就是课程 xi 必须在课程 yi 之前上。解释:上图展示了题目输入的图。一个最优方案是:第一学期上课程 2 和 3,第二学期上课程 4 ,第三学期上课程 1 ,第四学期上课程 5。然后第二个学期上课程 1 ,第三个学期上课程 4。在一个学期中,你 最多 可以同时上 k 门课,前提是这些课的先修课在之前的学期里已经上过了。

Wang的专栏 1749

数据结构与算法笔记:求直方图最大面积算法分析

直方图最大面积 问题描述 有n列的直方图,第j列高度为hjh_jhj​, 求一个面积最大的子矩阵 备注:图片托管于github,请确保网络的可访问性 格式要求 输入第一行正整数n,第二行n个空格隔开的非负整数 数据范围: 所有直方图的列不会超过30000 关键算法实现 1 ) 算法1:时间复杂度为: O(n3)O(n^3)O(n3)的实现 分析 矩形面积为底和高的乘积 底部从a到b,那么底边长为: b-a+1 高为:min{hi∣a≤i≤b}min \{h

Wang的专栏 1664

数据结构与算法之LRU: 实现 LRU 缓存算法功能 (Ts, Py, Go版)

LRU - Lease Recently Used 最近使用如果内存优先,只缓存最近使用的,删除 ‘沉睡’ 数据核心 api: get set分析。

Wang的专栏 1599

数据结构与算法之贪心: LeetCode 455. 分饼干 (Ts, Py, Go版)

对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j]。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。2 )排序 + 双指针 + 贪心。1 )排序 + 遍历。

Wang的专栏 1568

动态规划(Dynamic Programming)详解:从入门到 LeetCode Hot 100

将一个复杂问题拆分成多个规模更小的子问题,通过保存子问题的计算结果,避免重复计算,最终得到原问题的答案。先看一个经典问题。dp[i] = 以第 i 个元素结尾的最优结果例如最长递增子序列。最长递增子序列不一定以最后一个元素结尾,因此必须遍历整个数组取最大值。dp[i] = 前 i 个元素的最优结果这种情况下,最终答案通常就是dp[n]。关键在于理解 dp 数组的定义。动态规划的核心并不是背诵某个固定模板,而是建立正确的状态定义,并通过状态转移方程解决问题。dp[i] 或 dp[i][j] 表示什么?

zengjiajun2006的博客 893

LeetCode2941~2960题目解析

LeetCode2941~2960题目解析

jiaomubai的博客 178

Rust LeetCode443 算法题解

LeetCode 443 字符串压缩:原地行程编码,用 start 标记组起点、next 扫描组边界、i 原地写出;长度 1 不写计数使编码不膨胀,写指针不越过读指针。时间 O(n),额外空间 O(1)。

weixin_43379230的博客 101

力扣73 矩阵置零

该解法通过标记含0的行和列来实现矩阵置零。遍历矩阵,用布尔数组记录有0的行和列;再遍历一次,若当前行或列被标记,则置为0。时间复杂度O(mn),空间复杂度O(m+n)。

Pniubi的博客 37
上一篇: 数据结构与算法之排序: LeetCode 164. 最大间距 (Ts, Py, Go版)
下一篇: 数据结构与算法之排序: LeetCode 41. 缺失的第一个正数 (Ts, Py, Go版)
Wang's Blog
博客等级 码龄12年 7438粉丝 2422原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Wang's Blog

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值