singleNumber.c

// 5.只出现一次的数字
int singleNumber(int* nums, int numsSize) {
    if (numsSize <= 0) {
        return 0;
    }
    qsort(nums, numsSize, sizeof(nums[0]), cmp);
    for (int i = 0; i < numsSize; i++) {
        if (i == 0 && nums[i] != nums[i+1]) {
            return nums[i];
        } else if (i == numsSize - 1 && nums[i-1] != nums[i]) {
            return nums[i];
        } else if (nums[i] != nums[i+1] && nums[i+1] != nums[i+2]) {
            return nums[i+1];
        }
    }
    return 0;
}

int cmp(void const *a,void const *b) {
    return *(int*)a - *(int*)b;
}

// 方法二：高效方法，使用按位异或 0与任何数字异或都是数字本身，相同的数字之间异或为0，
int singleNumber2(int* nums, int numsSize) {
    int xor = 0;
    for(int i = 0; i < numsSize; ++i){
        xor ^= nums[i];
    }
    return xor;
}

//交换两个数字，不用临时变量
//int a=5,b=1;
//a=a^b;
//b=a^b;
//a=a^b;