Leetcode -342. 4的幂

题目：给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。

整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x

示例 1：
输入：n = 16
输出：true

示例 2：
输入：n = 5
输出：false

示例 3：
输入：n = 1
输出：true

提示：

• 2^31 <= n <= 2^31 - 1

1. 循环法

循环法的思路是，将n一直取余数，如果不为0，则说明不是4的幂，跳出循环，返回false；若为0，则取n的商，继续进入循环判断；直到n一直取商后取余不为0，或者最后n变成1；n变成1之后，则说明n是4的幂；

		bool isPowerOfFour(int n){if (n <= 0)return false;while (!(n % 4))n /= 4;if (n == 1)return true;elsereturn false;}

2. 二进制表示中 1 的位置

我们的思路是，4的幂二进制中，1都是在偶数位上，其他都是0，所以如果是4的幂，按位与上0xaaaaaaaa，结果就是0；但在这个条件之前的前提是n>0并且n是2的幂；

		bool isPowerOfFour(int n){//首先大于0；并且满足是2的幂；最后按位与上所有偶数二进制位都是 0，所有奇数二进制位都是1的数，即十六进制的0xaaaaaaaa//4的幂二进制数中，1都是在偶数位上，其他都是0，所以如果是4的幂，按位与上0xaaaaaaaa，结果就是0return n > 0 && (n & (n - 1)) == 0 && (n & 0xaaaaaaaa) == 0;}

Leetcode -344.反转字符串

题目：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

示例：
输入：s = [“h”, “e”, “l”, “l”, “o”]
输出：[“o”, “l”, “l”, “e”, “h”]

我们的思路是双指针，左指针下标从0开始，右指针下标从数组长度-1开始遍历，每交换一次左指针++，右指针- -，直到左指针大于右指针；

		void reverseString(char* s, int sSize){//左指针下标从0开始，右指针下标从数组长度-1开始int left = 0, right = sSize - 1;//当左指针比右指针的值小，循环继续while (left < right){char tmp = s[left];s[left] = s[right];s[right] = tmp;left++;right--;}}

Leetcode -345.反转字符串中的元音字母

题目：给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。
元音字母包括 ‘a’、‘e’、‘i’、‘o’、‘u’，且可能以大小写两种形式出现不止一次。

示例 1：
输入：s = “hello”
输出：“holle”

示例 2：
输入：s = “leetcode”
输出：“leotcede”

我们的思路是双指针，左指针下标从0开始，右指针下标从数组长度-1开始，两个指针都从两边开始找元音字母，两个都找到就交换，否则继续找；

		bool isvowel(char ch){//创建一个元音字母的数组char vowel[] = "aeiouAEIOU";//遍历元音字母的数组for (int i = 0; vowel[i]; i++){if (ch == vowel[i]){//找到返回truereturn true;}}//否则返回falsereturn false;}char* reverseVowels(char* s){//左指针下标从0开始，右指针下标从数组长度-1开始int left = 0, right = strlen(s) - 1;//当左指针比右指针的值小，循环继续while (left < right){//左指针找元音字母，左指针要在数组长度范围内找//进入isvowel函数判断是否元音字母，//若返回true证明是元音字母，取非，变成false，就跳出循环；//即找到元音字母就跳出循环，否则继续找；while (left < strlen(s) && !isvowel(s[left])){left++;}//右指针同理while (right > 0 && !isvowel(s[right])){right--;}//当左指针比右指针值小时，交换if (left < right){char tmp = s[left];s[left] = s[right];s[right] = tmp;left++;right--;}}return s;}