day01_LC学习计划：数据结构入门

217.存在重复元素

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。
 

示例 1：

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

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

输入：nums = [1,1,1,3,3,4,3,2,4,2]
输出：true
 

提示：

1 <= nums.length <= 105
-109 <= nums[i] <= 109

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

想法：

用一个10^9的数组来完成，遇到一个数就用arr[num]的方式保存，当添加后arr[num]=2的话，就用输出true，否则输出false。

bool containsDuplicate(int* nums, int numsSize){
    int arr[100000001];
    for(int i=0;i<numsSize;i++){
        arr[nums[i]]++;
        if(arr[nums[i]]>1){
            return true;
        }
    }
}

自解报了以下错误代码段：

solution.c: In function ‘containsDuplicate’
Line 9: Char 1: error: control reaches end of non-void function [-Werror=return-type] [solution.c]
 }
 ^
cc1: some warnings being treated as errors

实际解法：

1. 对于内容被数字或字符时，可