Leetcode -231. 2的幂

题目：给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。
如果存在一个整数 x 使得 n == 2^x ，则认为 n 是 2 的幂次方。

示例：
输入：n = 1
输出：true
解释：20 = 1

暴力循环求解

我们的思路是，因为n的范围是：2^-31<=n<=2 ^ 31，所以遍历一次i从0到31，只要n等于2的i次方，就返回true；否则返回false；

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

二进制表示

我们的思路是：
如果n是2的幂，那么它的二进制表示肯定是只有一个1，1后面全是0，那么我们将n-1，那么它原来的1变成0，这个0后面全变成1；所以将这两个数按位与，肯定是0；不是0的话肯定不是2的幂；并且n需要大于0，这两个条件其中一个不满足都返回false

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

Leetcode -242.有效的字母异位词

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

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

提示:
1 <= s.length, t.length <= 5 * 104
s 和 t 仅包含小写字母

我们的思路是，初始化两个数组为0，将字符串中的字母作为数组的下标，每次这个字母作为下标进入数组的时候，这个字母对应下标的元素就++一次；另一个字符串则存入另一个数组；最后遍历一次26个字母当中，以它们作为下标的元素是否相等；

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

以上的思路的代码可以更美观：

		bool isAnagram(char* s, char* t){//字符串长度不相等返回falseif (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']--;//当出现负数，即两个字符串相同的字母不相等，返回falseif (hash[t[i] - 'a'] < 0){return false;}}return true;}

Leetcode - 258.各位相加

题目：给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。

示例:
输入: num = 38
输出 : 2

解释 : 各位相加的过程为：
38 – > 3 + 8 – > 11
11 – > 1 + 1 – > 2
由于 2 是一位数，所以返回 2。

我们的思路是两层循环，外层循环判读n是否还是两位数，里层循环将两位数以上的数的各位相加起来；

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