C练题笔记之：Leetcode-137. 只出现一次的数字 II

题目：

给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。

示例 1：

输入：nums = [2,2,3,2]
输出：3
示例 2：

输入：nums = [0,1,0,1,0,1,99]
输出：99
 

提示：

1 <= nums.length <= 3 * 104
-231 <= nums[i] <= 231 - 1
nums 中，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/single-number-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

结果：

 

解题思路：

题目中给了关键信息，nums中的数字，有一个没有相同值的，要么相同的值就有3个。

那么我们nums的大小最小为1，这个时候直接返回它自己就好。

当nums大了之后，我们排序后循环判断，如果它和前后值都不一样就是它。

但是这里需要注意唯一的值是最小的和最大的。循环中因为是对前后两个值对比，因此我们不包含第一个和最后一个的值的判断。

因此，循环前判断第一个值，循环中判断中间的数值，循环结束就返回最后一个值。

这里对于qsort有个要注意的。当数值过小的时候用*(int *) a - *( int *) b的方式进行比较可能会超出int范围，compare函数中通过比较大小返回，而不是用减法。

代码：

int compare(const void *a, const void *b)
{
    if (*(int *)a < *(int *)b) {
        return -1;
    } else if (*(int *)a == *(int *)b) {
        return 0;
    } else {
        return 1;
    }
}
int singleNumber(int* nums, int numsSize){
    if (numsSize == 1) {
        return nums[0];
    }
    qsort(nums, numsSize, sizeof(int), compare);
    if (nums[1] != nums[0]) {
        return nums[0];
    }
    for (int i = 1; i < numsSize - 1; i++) {
        if (nums[i] != nums[i - 1] && nums[i] != nums[i + 1]) {
            return nums[i];
        }
    }
    return nums[numsSize - 1];
}