[C语言][LeetCode][217]Contains Duplicate

题目

Contains Duplicate
Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

标签

Array、Math

难度

简单

分析

题目意思是如果整形数组里有相同的整形就返回true，否则返回false。那就直接用两个嵌套循环比较是否存在相同的整形。

C代码实现

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