LeetCode 217. Contains Duplicate (Java + C)

判断数组重复元素

最新推荐文章于 2022-02-26 22:01:22 发布

原创最新推荐文章于 2022-02-26 22:01:22 发布 · 631 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种通过排序和遍历来判断整数数组是否存在重复元素的方法，并提供了Java和C语言的实现示例。

题意: 给出一个整数数组，判断该数组内是否有两个元素值是相同的，是则返回true，否则返回false
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

Java代码：

public class Solution {
    public boolean containsDuplicate(int[] nums) {
        if(nums.length <= 1) return false;
        Arrays.sort(nums);
        for(int i = 1; i < nums.length; i++) {
            if(nums[i] == nums[i-1])
                return true;
        }
        return false;
    }
}

C代码：

int comp(const void*a,const void*b)//用来做比较的函数。
{
    return *(int*)a-*(int*)b;
}

bool containsDuplicate(int* nums, int numsSize) {
    if(numsSize <= 1) return false;
    qsort(nums, numsSize, sizeof(int), comp); //使用C语言中qsort()函数排序
    for(int i = 1; i < numsSize; i++) {
        if(nums[i] == nums[i-1])
            return true;
    }
    return false;
}