剑指offer03 数组中重复的数字（重拾c语言......)

1、剑指offer 03 数组中重复的数字

找出数组中重复的数字。

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

示例 1：

输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3 

限制：

2 <= n <= 100000

2、个人的尝试

直接用了两层循环，从第一个数字开始找，如果找到和前面判断的数字一样的，输出。

但是这种实际上很傻的，这题限制 100000 个数字呢！如果他们都是顺序的，然后只有后两个相同呢？岂不是很搞笑。

所以想到了用新的数组来解决问题，题目说了，

数字里面所有的数字,都在0~n-1的范围,也就是长度内!

所以新建一个数组就好了,用数组内的 索引 代表相应的数字,其实这种方式很常见,不过我好久没接触过算法了,已经钝化了…惭愧

索引对应的 值 用来 记录这个数字出现的次数

OK

①初代尝试

码字的时候发现 numsSize +1 没啥用!数字最大是n-1,正好是新数组的最后一个值的索引

首先说明一点,这个编译是没有问题的,但是有其他问题.

int findRepeatNumber(int* nums, int numsSize){
    int temp_nums[numsSize+1]; // numsSize 足够,不需要加1
    for(int i=0;i<numsSize;i++){
        temp_nums[nums[i]]++;
        if(temp_nums[nums[i]]>1){
            return nums[i];
        }
    }
    return 0;
}

测试用例:

int nums1[] = {3,4,2,1,1,0};

数字3的数量是：1
数字4的数量是：-717228527
数字2的数量是：1
数字1的数量是：1
数字1的数量是：2
最终数字2的数量大于1
数量大于1的数字是：1

后来屡试不爽,这个数字4的值就不正常.

经过多次测试,应该是没有初始化的问题.

后来我直接换成了

int temp_nums[numsSize+1] = {0};

当然报错了,

C语言里声明数组,如果长度有变量,那么数组不可以声明的同时初始化!

变量大小的对象不能被初始化!!

这句话也是本次收获的重点知识…好久没有用过C语言就是这种下场啊.

只能用循环或者其他方式.

②最终结果

int findRepeatNumber(int* nums, int numsSize){
    int temp_nums[100000] = {0}; // 直接给定大小100000(题目规定最大100000),然后初始化.
    for(int i=0;i<numsSize;i++){
        temp_nums[nums[i]]++;
        if(temp_nums[nums[i]]>1){
            return nums[i];
        }
    }
    return 0;
}

其实就是建立一个哈希表!哈希表内是不重复的!

然后就是C语言里变量大小的对象不能被初始化!!!

好啦,我是小龙!期待你的关注.