/**
350.两个数组的交集II
题目
给定两个数组，编写一个函数来计算它们的交集。
示例 1：
输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2,2]
示例 2:
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[4,9]
说明：
输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。
我们可以不考虑输出结果的顺序。
进阶：
如果给定的数组已经排好序呢？你将如何优化你的算法？
如果 nums1 的大小比 nums2 小很多，哪种方法更优？
如果 nums2 的元素存储在磁盘上，内存是有限的，并且你不能一次加载所有的元素到内存中，你该怎么办？
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/intersection-of-two-arrays-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
测试代码
print(intersect([4,9,5], [9,4,9,8,4]))
笔记
这道题就是利用 hash 表查找 o(1)的特性
元素为key 个数为value
需要注意的就是 hash 表里存小数组的数据
然后用大数组去匹配的运算会比较快
代码地址
https://github.com/zmfflying/ZMathCode
*/
解题代码
import Foundation
func intersect(_ nums1: [Int], _ nums2: [Int]) -> [Int] {
//保证nums1为小数组 nums2为大数组
if nums1.count > nums2.count {
return intersect(nums2, nums1)
}
var res: [Int] = [Int]()
//创建一个hash表
var dic: [Int: Int] = [Int: Int]()
//hash表记录小数组的数据 元素为key 个数为value
for num in nums1 {
dic[num] = dic[num] == nil ? 1 : (dic[num]! + 1)
}
//用大数组里的数据去匹配
for num in nums2 {
if dic[num] != nil {
res.append(num)
let count = dic[num]! - 1
dic[num] = count == 0 ? nil : count
}
//这里尽量减少循环的次数
if res.count == nums1.count {
break
}
}
return res
}
/**
389.找不同
题目
给定两个字符串 s 和 t，它们只包含小写字母。
字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
示例 1：
输入：s = "abcd", t = "abcde"
输出："e"
解释：'e' 是那个被添加的字母。
示例 2：
输入：s = "", t = "y"
输出："y"
示例 3：
输入：s = "a", t = "aa"
输出："a"
示例 4：
输入：s = "ae", t = "aea"
输出："a"
提示：
0 <= s.length <= 1000
t.length == s.length + 1
s 和 t 只包含小写字母
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-the-difference
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
测试代码
print(findTheDifference("ae", "aea"))
笔记
这道题用ASCII码更快
也可以利用 hash 表查找 o(1)的特性去做
字符为key 个数为value
代码地址
https://github.com/zmfflying/ZMathCode
*/
解题代码
import Foundation
func findTheDifference(_ s: String, _ t: String) -> Character {
if s.count == 0 {
return Character.init(t)
}
var dic: [Character: Int] = [Character: Int]()
for c in Array(s) {
dic[c] = dic[c] == nil ? 1 : (dic[c]! + 1)
}
for c in Array(t) {
if dic[c] != nil {
let count = dic[c]! - 1
dic[c] = count == 0 ? nil : count
} else {
return c
}
}
return "a"
}
//用ASCII码更快
//func findTheDifference(_ s: String, _ t: String) -> Character {
// var sum1: UInt32 = 0, sum2: UInt32 = 0
// for v in s.unicodeScalars {
// sum1 += v.value
// }
// for v in t.unicodeScalars {
// sum2 += v.value
// }
//
// return Character(Unicode.Scalar(sum2 - sum1)!)
//}