前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >leecode刷题(4)-- 存在重复数组

leecode刷题(4)-- 存在重复数组

作者头像
希希里之海
发布2019-01-02 12:56:08
3980
发布2019-01-02 12:56:08
举报
文章被收录于专栏:weixuqin 的专栏weixuqin 的专栏

leecode刷题(4)-- 存在重复数组

存在重复数组

题目描述: 给定一个整数数组,判断是否存在重复元素。

如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。

示例:

输入: [1,2,3,1] 输出: true

思路:判断是否有重复元素,我们可以先将数组排序,然后判断前后元素是否相等,如果相等,便返回true;如果不相等,便返回false。

代码如下:

代码语言:javascript
复制
import java.util.Arrays;

public class ContainsDuplicate {
    public boolean containsDuplicate(int[] nums) {
        if(nums.length == 0) {
            return false;
        }
        Arrays.sort(nums);
        for(int i = 0; i < nums.length - 1; i++) {
            if(nums[i] == nums[i+1]) {
                return true;
            }
        }
        return false;
    }
    
    public static void main(String[] args) {
        int[] nums = {1,2,3,1};
        ContainsDuplicate containsDuplicate = new ContainsDuplicate();
        boolean a = containsDuplicate.containsDuplicate(nums);
        System.out.println(a);      
    }
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2018-12-27 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • leecode刷题(4)-- 存在重复数组
    • 存在重复数组
    领券
    问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档