Problem: LCR 004. 只出现一次的数字 II 超详细讲解！！！

一、思路

刚开始想了使用异或的方式，画了图发现不可行，异或后的结果是所有未重复的值
第二次认为可以使用下标法，测试可以通过，提交无法通过，检查结果为：
1.其中有负数
2.超出内存限制
最总使用计数法：即对原数组进行遍历，有相同的就计数变量+1；
最后输出计数器为1的值

二、复杂度

时间复杂度:
O(N)

空间复杂度:
O(1)

三、Code

int singleNumber(int* nums, int numsSize) {
    int ret = 0;//定义一个返回值
    for (int i = 0; i < numsSize; i++) {
        int count = 0;//计数器
        //双重for循环将原数组中的所有值进行比对
        for (int j = 0; j < numsSize; j++) {
            if (nums[i] == nums[j]) {
            //如果相同计数器+1
            //计数器最少会+1，因为都是从0开始的
                count++;
            }
        }
        //如果计数器中的值为1，说明只出现一次
        if (count == 1) {
            ret = nums[i];
        //跳出循环
            break;
        }
    }
    return ret;
}

作者：彭于晏
链接：https://leetcode.cn/problems/WGki4K/solutions/2676264/lcr-004-zhi-chu-xian-yi-ci-de-shu-zi-iic-5g2x/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。