LeetCode（No1，No202）

LeetCode（No1，No202）

用python解决，学习哈希表的思想。

作为小白，对哈希表其实听都没有听说过。于是上网搜索资料，终于在这篇文章的帮助下对哈希表有了初步的理解，看完觉得，这哈希表不就是python里面的字典么。都是利用关键字（键）找到对应的值。那接下来先看看题，再进一步理解。哈希表原理（直观易懂解释）
第一题：

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

开始自己费了很大力气，想的主意：用for语句遍历nums数组，并执行语句a=target-nums[i]，然后下面加一个if语句判断该值是否在数组里面。后来发现这样子完全跟哈希没关系。后来看了一些大神的想法，自己就又写了个。
多话不说，思路如下：
构造一个空字典，对nums数组进行遍历，并不断往字典里添加键值对。字典里面key是差值，value是被减数在数组中的索引。每执行一次循环就往字典里面加一对键值。当nums［x］在字典中，即nums［x］是之前减过的差值，则返回差值对应的vaule即被减数的索引和当下nums［x］即差值在数组中的索引x。

    def twoSum(self, nums, target):
        n=len(nums)
        d={}
        for a in range(n):
            i=target-nums[a]
            if nums[a] in d:
                return d[nums[a]],a
            else:
                d[i]=a 

第二题

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

    def isHappy(self, n):
        d =｛｝
        sum = 0
 
        while True:
            sum = 0
            while n > 0:
                sum += (n % 10) * (n % 10)
                n = n / 10
            if sum in d:
                return False
            if sum==1:
            	return True
            d[sum]=sum
            n=sum

先弄懂什么是快乐数，而非快乐数一定有规律可循，也就是说进入了一个死循环。尝试一下。代入18,在37这里进入了循环。也就是说，只要不断计算的结果出现循环的值，就是不快乐数。将每次计算不为1的结果放入字典中,每次计算的结果遍历一遍，如果在字典里面，那就是进入了循环，那就是非快乐数了。
里面数字的快乐计算：
sum+=（n%10）*（n%10）#求个位数上的平方
n=n/10#将位数往左移一位，平方，依次循环。
第一个做完对哈希表的理解比较深，第二个做完感觉