题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 方法一：hash法 解题思路 以数组元素为key，将其出现的次数都存到map中遍历map，只出现一次的返回 代码实现 func singleNumber(nums []int) int {countMap := make(map[int]int)for _, v := range nums {count, ok := countMap[v]if ok {countMap[v] = count+1} else {countMap[v] = 1}}for k, v := range co...
Leetcode Day2 leetcode -4 尋找兩個正序數組的中位數leetcode -5 最長回文子串leetcode -6 Z字型變換 leetcode -4 尋找兩個正序數組的中位數 題目描述 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数。 解 : 解題思路: 把兩數組合併，排序，然後直接求中位數就可以了。唯一要注意的是，js 中的 sort 函數是默認以字符串字典順序排序的，所以會導致在排序數字時會發生 ...
题意：题目的意思是，给定一个初始状态perm，然后对perm的每个元素按照上述的规则进行变换操作。问：perm经过多少次这种操作能够变回初始的perm。 解题思路：第一种方法就是模拟，一直变换，直到变成原来的样子。 第二种解法：置换群与不相交循环，如图 code:#解法1： class Solution(object):def check(self,n):for i in range(n):if self.perm[i]==self.arr[i]:continueelse:return Falsereturn Truedef reinitializePermutati...