位操作题目 | leecode268，504

【268.丢失的数字】

题目描述：

给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。

示例 1：

输入：nums = [3,0,1]
输出：2
解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。
示例 2：

输入：nums = [0,1]
输出：2
解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2 是丢失的数字，因为它没有出现在 nums 中。
示例 3：

输入：nums = [9,6,4,2,3,5,7,0,1]
输出：8
解释：n = 9，因为有 9 个数字，所以所有的数字都在范围 [0,9] 内。8 是丢失的数字，因为它没有出现在 nums 中。
示例 4：

输入：nums = [0]
输出：1
解释：n = 1，因为有 1 个数字，所以所有的数字都在范围 [0,1] 内。1 是丢失的数字，因为它没有出现在 nums 中。
 

提示：

n == nums.length
1 <= n <= 104
0 <= nums[i] <= n
nums 中的所有数字都 独一无二

【思路分析】

1.数组中的数字是不重复的数字，但也没有按照顺序排列。因此可以采取异或运算符，将nums[i]和其下标i进行异或，用变量res累积异或直至遍历完整个数组的所有元素及其下标。剩下的没有匹配到的数字就是丢失的数字。代码如下：

int missingNumber(int* nums, int numsSize)
{
    int res = numsSize;
    for (int i = 0; i < numsSize; ++i) {
        res ^= i ^ nums[i];
    }
    return res;
}

【504.七进制数】

题目描述：

给定一个整数 num，将其转化为 7 进制，并以字符串形式输出。

示例 1:

输入: num = 100
输出: "202"
示例 2:

输入: num = -7
输出: "-10"
 

提示：

-107 <= num <= 107

分析：

1. 进制转换数字首先要确认好转换的数字范围以及被转换数字是不是十进制，是整数还是小数。由题意知，需要对负数、0、正数分别做处理。

2. 十进制转换为其他进制的数字，就用7来除num,直到无法继续往下除为止。（边界条件不清楚的话先顺着思路分析，回过头来对循环终止条件仔细确认）。

3. 给出的接口显示返回值是char类型，所以创建一个char类型的数组存储字符串，并开辟空间。

4. 七进制字符串的顺序是倒着写入的，所以当num为负数的时候要在数组最后一位后面加一个负号。然后对数组进行翻转，就可以返回答案了。

5.代码如下：

char * convertToBase7(int num)
{
    if (num == 0) {
        return "0";
    }

    int nFlag = (num > 0) ? 0 : 1;

    num = abs(num);

    char* res = (char*)malloc(sizeof(char)*32);

    int idex = 0;
    while (num > 0) {
        res[idex++] = num % 7 + '0';
        num /= 7;
    }
    
    if (nFlag == 1) {
        res[idex++] = '-';
    }

    for (int st = 0, end = idex - 1;st < end; st++, end--) {
        char tmp = res[st];
        res [st] = res[end];
        res[end] = tmp;
    }
    res[idex] = '\0';
    return res;
}