【Leetcode -680.验证回文串Ⅱ -693.交替位二进制数】

		//判断是否是回文串
		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;
		}

		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;
		}