算法--哈希表

算法–哈希表之结果唯一、结果去重

1、有效的字母异位词

• 题目描述：

  • 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

    示例 1: 输入: s = “anagram”, t = “nagaram” 输出: true

    示例 2: 输入: s = “rat”, t = “car” 输出: false

  **采用数组实现一个哈希表**
  解决方案：通过字母之间的ASCII差值值来记录每个字母出现的次数。首先通过遍历每个字符串数组，与‘a’进行差值运算，将差值作为数组的索引。数组大小为字母数（26），每当差值出现在数组索引范围内就进行加一。再对另一字符串进行相反的操作，也就是进行减一。最后通过检查数组是否全为0，是则返回true，反之。效果图如下所示。
  

2、两个数组的交集

• 题目描述
  • 给定两个数组 nums1 和 nums2 ，返回 它们的 交集，输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]

**采用数组实现一个哈希表**，如果题目没有限制数组的大小，采用这种方法就会大大浪费数组的空间大小
解决方案：解决方式和上述的方式类似。设置两个数组save1、save2，大小都设置为1024（因为题目中给出的数组大小不超过1000），分别取处理题目中给出的两个数组。将上述的每个数组的值分别作为save1、save2的索引（对题目中给出的值出现在save1、save2索引中这则加一），然后最后遍历数组1024，判断save1、save2数组中的值是否大于等于0，是，则将索引值给定最后返回数组的值，反之。实现图如下所示