Leetcode 刷题 Day6 242. 有效的字母异位词 349. 两个数组的交集 202. 快乐数 1 两数之和

242 有效的字母异位词
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        result = [0] * 26
        #先遍历第一个字符串，有哪个字母就让对应位置+1
        #再遍历第二个字符串，有哪个字母就让对应字母-1
        for i in s:
            result[ord(i) - ord('a')] += 1 #用asc码作为字母下表对应26个字母在result中的位置
        for j in t:
            result[ord(j) - ord('a')] -= 1
        for i in range(0,26):
            if result[i] != 0:
                return False
        return True
        #true 和 false 要首字母大写！

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

class Solution:
    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
        return list(set(nums1)&set(nums2))

202 快乐数
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为：
对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1，那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

class Solution:
    def caculate(self,n: int):
        sum = 0
        for i in range(len(str(n))):
            sum += int(str(n)[i])**2
        return sum

    def isHappy(self, n: int) -> bool:
        record = []
        result = self.caculate(n)
        while result != 1:
            if result in record:
                return False
            record.append[result]
            result = self.caculate(result)
        return True

1 两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案

class Solution(object):
    def twoSum(self, nums, target):
        record = {}
        for index,val in enumerate (nums):
            if target - val not in record:
                record[val] = index
            else:
                return [record[target-val],index]
        return None