哈希表基础题217. 存在重复元素、389. 找不同、496. 下一个更大元素 I

217. 存在重复元素

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        #方法1：set去重，直接比较去重之后数组长度
        if len(set(nums)) != len(nums):
            return True
        else:
            return False

        # 方法2：哈希表（字典）
        numset = {}
        for i in nums:
            if i not in numset:
                numset [i] = 1
            else :
                return True
        return False
        
        #方法3：排序+判断相邻元素是否重复
        nums.sort()
        for i in range(len(nums)-1):
            if nums[i] == nums[i+1]:
                return True
        return False

389. 找不同

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        #方法1
        for i in t:
            if t.count(i) - s.count(i) == 1:
                return i
        
        #方法2：哈希表
        hasmap = {}

        for str in s+t:
            if str not in hasmap:
                hasmap[str] = 1
            else:
                hasmap[str] += 1

        for str in hasmap:
            if hasmap[str] % 2 != 0:
                return str

496. 下一个更大元素 I

class Solution:
    def nextGreaterElement(self, nums1: List[int], nums2: List[int]) -> List[int]:
        #单调栈+（哈希映射）
        result = [-1] * len(nums1)
        stack = [0] #存放数组2的0号下标
        for i in range(1,len(nums2)):
            if nums2[i] <= nums2[stack[-1]]:
                stack.append(i)
            else:
                #栈不为空再弹出元素 #s是一个持续的过程
                while len(stack) != 0 and nums2[i] > nums2[stack[-1]]:
                    if nums2[stack[-1]] in nums1:
                        #找出对应值在数组1中的下标
                        index = nums1.index(nums2[stack[-1]])
                        result[index] = nums2[i]
                    stack.pop()
                stack.append(i) #找到符合条件的值之后，再将当前元素加入栈中
        
        return result