C算法-位运算

leetcode136题，只出现一次的数字。通过异或每个数字就可以找出来了
leetcode338题，比特位计数。奇数就等于上一位+1，偶数等于之前除2的数
leetcode268题，缺失数字。类似136题，通过异或每个数字，异或i就可以找到
leetcode405题，数字转换为十六进制数。a>>4就是除以16，a&0xf就是取低四位。有个注意的地方是，1、char型数组要赋初值，{’\0’} ；2、char结束要加’\0’，不然烫烫烫烫

1、异或操作^

1. 相同取0，相异取1
2. 一个数异或自己，等于0
3. 一个数异或0，等于自己
4. 一个数异或1，等于把个位取反，翻转

2、右移操作 >>

1. 一个数右移1位，相当于除以2

3、与操作&

1. 一个数与1，相当于判断末位是否是1，也就是可以判断奇偶。

leetcode答案：

char * toHex(int num) {
	char tmp[8] = {'\0'};
	int i, count = 0;
	unsigned int tmpnum = num;
	if (tmpnum == 0) {
		tmp[count++] = '0';
	} else {
		for (; tmpnum != 0; tmpnum = tmpnum >> 4) {
			tmp[count++] = (tmpnum & 0xf) > 9 ? (tmpnum & 0xf) - 10 + 'a': (tmpnum & 0xf) + '0';
		}
	}

	char * ret = (char *)malloc(sizeof(char) * (count+1));
	memset(ret, 0, sizeof(char)*(count+1));
	for (i = 0; i < count; i++) {
		ret[i] = tmp[count - i - 1];
	}
	ret[count] = '\0';
	return ret;
}	

int singleNumber(vector<int>& nums) {
       int len = nums.size();
        int result=0;
       for(int i=0;i<len;i++){
           result ^=nums[i];
       } 
        return result;
 }

int* countBits(int num, int* returnSize) {
	*returnSize = num + 1;
	int *res = (int *)malloc(sizeof(int)*(num+1));
	int i;
	res[0] = 0;
	for (i = 1; i <= num; i++) {
		res[i] = i & 1 ? res[i - 1] + 1 : res[i>>1];
	}
	return res;
}

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