题目:给定一个整数,写一个函数来判断它是否是 4 的幂次方。如果是,返回 true ;否则,返回 false 。
整数 n 是 4 的幂次方需满足:存在整数 x 使得 n == 4x
示例 1: 输入:n = 16 输出:true
示例 2: 输入:n = 5 输出:false
示例 3: 输入:n = 1 输出:true
提示:
循环法的思路是,将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;
else
return false;
}
我们的思路是,4的幂二进制中,1都是在偶数位上,其他都是0,所以如果是4的幂,按位与上0xaaaaaaaa,结果就是0;但在这个条件之前的前提是n>0并且n是2的幂;
bool isPowerOfFour(int n)
{
//首先大于0;并且满足是2的幂;最后按位与上所有偶数二进制位都是 0,所有奇数二进制位都是1的数,即十六进制的0xaaaaaaaa
//4的幂二进制数中,1都是在偶数位上,其他都是0,所以如果是4的幂,按位与上0xaaaaaaaa,结果就是0
return n > 0 && (n & (n - 1)) == 0 && (n & 0xaaaaaaaa) == 0;
}
题目:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 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--;
}
}
题目:给你一个字符串 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])
{
//找到返回true
return true;
}
}
//否则返回false
return 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;
}