细雨噜噜噜

题解

/ 注册

全部文章 / 题解（共5篇）

题解 | #调整数组顺序使奇数位于偶数前面(二)#

双指针：数组从两头向中间靠近。左边的为奇数指针，右边的为偶数指针。左边指针在没有遇到偶数时，就向右移动，遇到偶数立即停止；右边指针在没有遇到奇数时，向左边移动，遇到奇数时，进行奇偶指针元素交换。交换之后切换到奇数指针工作。这个方法只遍历一遍数组。 # # 代码中的类名、方法名、参数名已经指定，请勿...

Python3 数组双指针

2022-06-26

0 393

题解 | #调整数组顺序使奇数位于偶数前面(一)#

法一：用两个辅助数组 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型一维数组 # class Solution: def reOrderArray(self , a...

Python3 数组

2022-06-26

0 310

题解 | #数组中出现次数超过一半的数字#

法一：哈希方法。类似#第一个只出现一次的字符# https://blog.nowcoder.net/n/6aa6f3ed254041a88572510af837616e # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers i...

Python3 哈希表数组

2022-06-25

0 488

题解 | #数组中只出现一次的两个数字#

法一：哈希方法与#第一个只出现一次的字符#的思路类似。先用哈希表记录每个数出现的频率，然后遍历哈希表，将只出现一次的数加入答案。 https://blog.nowcoder.net/n/6aa6f3ed254041a88572510af837616e # # 代码中的类名、方法名、参数名已经指定，...

Python3 哈希表数组

2022-06-24

0 447

题解 | #构建乘积数组#

法一：常规思路，把需要remove的元素去掉，再做累乘。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param A int整型一维数组 # @return int整型一维数组 # class Solution: def multipl...

Python3 数组

2022-06-20

0 316