【Leetcode -704.二分查找 -709.转换成小写字母 -717.1比特与2比特字符】

		int search(int* nums, int numsSize, int target)
		{
		    //双指针下标
		    int left = 0, right = numsSize - 1;
		
		    //当左指针小于等于右指针循环继续
		    while (left <= right)
		    {
		        // mid 取left和right的中间下标，left + (right - left) / 2 是为了防止溢出
		        int mid = left + (right - left) / 2;
		
		        //如果中间下标等于 target 返回下标
		        //如果中间下标大于 target，将中间下标-1赋给右指针
		        //如果中间下标小于 target，将中间下标+1赋给左指针
		        if (nums[mid] == target)
		            return mid;
		        else if (nums[mid] > target)
		            right = mid - 1;
		        else
		            left = mid + 1;
		    }
		
		    //如果找不到，返回-1
		    return -1;
		}

		char* toLowerCase(char* s)
		{
		    //遍历字符串，直接将大写字母加上32，即可转换成小写字母
		    for (int i = 0; i < strlen(s); i++)
		    {
		        if (s[i] >= 'A' && s[i] <= 'Z')
		        {
		            s[i] += 32;
		        }
		    }
		    return s;
		}

		bool isOneBitCharacter(int* bits, int bitsSize)
		{
		    // i 从0开始遍历，到数组的倒数第二个结束，遍历的步长就是当前元素的值+1
		    // 因为字符 1 不能单独作一个字符，所以遇到字符 1 肯定是会与它后面的字符组成特殊字符，所以遇到字符1，i每次要走两步
		    // 而字符 0 只能单独作为一个字符，所以遇到字符 0 ，i每次走一步
		    //因为要判断这个数组中的结束字符是否是 1比特位的，所以就除去最后一位字符，判断 i 走的总步长是否等于除去最后一位的数组的长度，等于则返回true；否则返回false
		    int i = 0;
		    while (i < bitsSize - 1)
		    {
		        i += bits[i] + 1;
		    }
		    return i == bitsSize - 1;
		}