Leetcode -680.验证回文串Ⅱ
题目：给你一个字符串 s，最多 可以从中删除一个字符。
请你判断 s 是否能成为回文字符串：如果能，返回 true ；否则，返回 false 。
示例 1： 输入：s = “aba” 输出：true
示例 2： 输入：s = “abca” 输出：true 解释：你可以删除字符 ‘c’ 。
示例 3： 输入：s = “abc” 输出：false
提示： 1 <= s.length <= 105 s 由小写英文字母组成
思路是双指针，两个指针 left 和 right 分别从字符串的两头开始遍历，遇到不相同的字符的时候，跳过这两个指针的其中的一个，判断它的后一个或者前一个开始的字符与其是否构成回文串；例如，当前 left 为下标的字符与 right 为下标的字符不相同，就判断 left 1 到 right 是否能构成回文串，或者判断 left 到 right - 1 是否能构成回文串，这两个满足一个，就返回true，两个判断条件都不能构成回文串，就返回 false ；如果一直都是相同的字符的，也返回 true；
代码语言：javascript复制 //判断是否是回文串
bool Cheak(char* s, int left, int right)
{
while (left < right)
{
if (s[left] != s[right])
return false;
left ;
right--;
}
return true;
}
bool validPalindrome(char* s)
{
//双指针，两个指针分别从字符串的两头开始遍历
int left = 0, right = strlen(s) - 1;
while (left < right)
{
//如果下标为 left 的字符和下标为 right 的字符不相同
//判断下标为 left 1 到下标为 right 的字符串是否是回文串，是则返回true；否则返回false
//判断下标为 left 到下标为 right 1 的字符串是否是回文串，是则返回true；否则返回false
//只要以上两个判断条件其中一个条件为 true 则返回 true ；两个都为 false 则返回false
if (s[left] != s[right])
{
return Cheak(s, left 1, right) || Cheak(s, left, right - 1);
}
//如果下标为 left 的字符和下标为 right 的字符相同，继续遍历
left ;
right--;
}
//只要双指针的字符一直相同，就说明不用删除元素，返回true
return true;
}Leetcode -693.交替位二进制数
题目：给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。
示例 1： 输入：n = 5 输出：true 解释：5 的二进制表示是：101
示例 2： 输入：n = 7 输出：false 解释：7 的二进制表示是：111.
示例 3： 输入：n = 11 输出：false 解释：11 的二进制表示是：1011.
提示： 1 <= n <= 2^31 - 1
思路是判断这个数 n 相邻的两个二进制位数在 n 不等于0的情况是否相同，相同则说明 0 和 1 不是交替的，就返回false；否则返回 true；
代码语言：javascript复制 bool hasAlternatingBits(int n)
{
//整型是32位比特位，我们遍历这32位比特位
int a = 32;
while (a--)
{
//当两个相邻的二进制位数相同，并且 n 不为0，就返回false
if ((n >> 0 & 1) == (n >> 1 & 1) && n != 0)
{
return false;
}
//否则，n 的二进制向右移动一位
else
{
n >>= 1;
}
}
//相邻不相同的情况就返回true
return true;
}
