Contains Duplicate
来源:互联网 发布:阿里推荐算法典型特征 编辑:程序博客网 时间:2024/05/16 08:27
Description:
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.
解法一:
思路:
这里可以利用set容器,set就是数学上集合的抽象,集合是不会有重复元素的。利用set.add()方法,如果set.add()方法的值为false则代表在set中已经存在该元素了,所以整个函数返回true.如果遍历所有元素都是不一样的,最后返回false,代表数组中没有重复的元素。
Code:
public class Solution { public boolean containsDuplicate(int[] nums) { Set<Integer> set = new HashSet<Integer>(); for(int i : nums) if(!set.add(i)) return true; return false; }}
0 0
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- IE安全设置与ftp下载文件
- error C2998:不能是模板定义的错误解决
- MySql数据主从同步配置
- emap开发平台中,保存提示保存成功后,回到高级搜索列表页面,表格缩成一团
- Eclipse中项目名字和资源中名字不匹配
- Contains Duplicate
- jemalloc 3.6.0源码详解—[5]分配及实现
- Unity3D - 单例模式和静态类
- 运算符的重载
- 等差数列
- kafka
- mvc的扩展3(composer的加载)
- 高性能 TCP/UDP/HTTP 通信框架 HP-Socket v4.1.2
- Windows环境下创建MySQL主从复制