标签：示例 int 31 05 2021 数组 输入 nums1 nums2
一、在排序数组中查找数字 I
题目描述
统计一个数字在排序数组中出现的次数。
示例
示例 1:
输入: nums = [5,7,7,8,8,10], target = 8
输出: 2
示例 2:
输入: nums = [5,7,7,8,8,10], target = 6
输出: 0
解题
from collections import Counter
class Solution:
def search(self, nums: List[int], target: int) -> int:
for k, v in dict(Counter(nums)).items():
if k == target:
return v
return 0
统计元素的出现次数，那么还是用Counter。
把Counter(nums)统计结果再转成dict，遍历dict里的key，value。
当key==target，输出value。
二、2的幂
题目描述
给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。
如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。
示例
示例 1：
输入：n = 1
输出：true
解释：20 = 1
示例 2：
输入：n = 16
输出：true
解释：24 = 16
示例 3：
输入：n = 3
输出：false
示例 4：
输入：n = 4
输出：true
示例 5：
输入：n = 5
输出：false
提示：
-2^31 <= n <= 2^31 - 1
解题
class Solution:
BIG = 2**30
def isPowerOfTwo(self, n: int) -> bool:
return n > 0 and Solution.BIG % n == 0
一个数 n 是 2 的幂，当且仅当 n 是正整数。
另外，题中提示出了-2^31 <= n <= 2^31 - 1，那么最大的2的幂就是2^30，那么只要n是2^30的约数
即可。
三、有效的字母异位词
题目描述
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
示例
示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false
解题
from collections import Counter
class Solution:
def isAnagram(self, s: str, t: str) -> bool:
return dict(Counter(s)) == dict(Counter(t))
思路：如果两个字符串中各字符出现的次数都是一样的，那么这两个就是有效的字母异位词。
可以使用Counter分别统计两个入参中字符出现的频次，然后转化成dict，然后判断2个字典是否相等。
四、合并两个有序数组
题目描述
给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。
初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。
你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。
示例
示例 1：
输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
输出：[1,2,2,3,5,6]
示例 2：
输入：nums1 = [1], m = 1, nums2 = [], n = 0
输出：[1]
解题
class Solution:
def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
"""
Do not return anything, modify nums1 in-place instead.
"""
nums1[m:] = nums2
return nums1.sort()
直接拼接，然后排序。
注意的是，这里题目中有两个列表的长度要求，分别是m和n。所以nums1从第m后拼接nums2，然后使用
sort()方法排序。
五、调整数组顺序使奇数位于偶数前面
题目描述
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
示例
示例：
输入：nums = [1,2,3,4]
输出：[1,3,2,4]
注：[3,1,2,4] 也是正确的答案之一。
解题
class Solution:
def exchange(self, nums: List[int]) -> List[int]:
list_odd = []
list_even = []
for i in nums:
if i % 2 == 0:
list_even.append(i)
else:
list_odd.append(i)
return list_odd + list_even
采用最容易理解的方式的。遍历输入的列表，然后判断其中的元素，分别添加到对应的2个数组中。
最后，把偶数数组list_even + 到奇数数组list_odd上。
标签：示例,int,31,05,2021,数组,输入,nums1,nums2 来源： https://www.cnblogs.com/pingguo-softwaretesting/p/14829898.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。