【Leetcode -231. 2的幂 -242.有效的字母异位词 -258.各位相加】

		bool isPowerOfTwo(int n)
		{
		    for (int i = 0; i <= 31; i++)
		    {
		        if (n == pow(2, i))
		        {
		            return true;
		        }
		    }
		    return false;
		}

		bool isPowerOfTwo(int n)
		{
		    return n > 0 && (n & (n - 1)) == 0;
		}

		bool isAnagram(char* s, char* t)
		{
		    //创建两个哈希表
		    //因为s 和 t 仅包含小写字母，字符串中的小写字母的最大为z，对应的十进制数为122
		    //数组开辟的大小是0-122，即为123
		    int hash1[123] = { 0 };
		    int hash2[123] = { 0 };
		
		    //将s字符串中的字符作为下标存到哈希表中，每次存进来都++
		    for (int i = 0; i < strlen(s); i++)
		    {
		        hash1[s[i]]++;
		    }
		
		    //将t字符串中的字符作为下标存到哈希表中，每次存进来都++
		    for (int i = 0; i < strlen(t); i++)
		    {
		        hash2[t[i]]++;
		    }
		
		    //遍历一次小写字母当中，以它们对应的字母为下标的元素中，是否相等
		    //不相等说明它们的相同的字母数不相等，返回false
		    for (char j = 'a'; j < 'z'; j++)
		    {
		        if (hash1[j] != hash2[j])
		        {
		            return false;
		        }
		    }
		
		    //遍历完没有返回说明都相等，返回true
		    return true;
		}

		bool isAnagram(char* s, char* t)
		{
		    //字符串长度不相等返回false
		    if (strlen(s) != strlen(t))
		    {
		        return false;
		    }
		
		    int hash[26] = { 0 };
		
		    //以s[i]为下标的字母存进去一次就++一次
		    for (int i = 0; i < strlen(s); i++)
		    {
		        hash[s[i] - 'a']++;
		    }
		
		    //以t[i]为下标的字母存进去一次就--一次
		    //如果是相同字母的话，即s[i] == t[i]，hash[s[i]]和hash[t[i]]找到的是同一个数组中的元素
		    for (int i = 0; i < strlen(t); i++)
		    {
		        hash[t[i] - 'a']--;
		
		        //当出现负数，即两个字符串相同的字母不相等，返回false
		        if (hash[t[i] - 'a'] < 0)
		        {
		            return false;
		        }
		    }
		    return true;
		}

		int addDigits(int num)
		{
		    while (num > 9)
		    {
		        int sum = 0;
		        while (num)
		        {
		            sum += num % 10;
		            num /= 10;
		        }
		        num = sum;
		    }
		    return num;
		}