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

最新推荐文章于 2021-07-19 07:53:44 发布

原创最新推荐文章于 2021-07-19 07:53:44 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #c语言

算法专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一种通过双层循环来判断一个整型数组中是否存在重复元素的方法，并提供了一个简单的C语言实现示例。

题目

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.

难度

简单

分析

题目意思是如果整形数组里有相同的整形就返回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;
}