leetcode: Contains Duplicate
来源:互联网 发布:网络舆论引导途径 编辑:程序博客网 时间:2024/05/21 22:52
最基本的判断数组中是否存在重复元素。
以时间代价为标准的做法是利用一个数据结构O(n)大小的来保存所有出现的元素,遍历数组,当重复出现返回true,时间代价是O(n)的。
以空间为标准的做法是先将数组排序,当出现临近元素相同时返回true。时间代价是O(lgn)的,空间代价是O(1)。
public class Solution { public boolean containsDuplicate(int[] nums) { Set<Integer> s = new HashSet<Integer>(); for( int i=0;i<nums.length;i++ ) { if(s.contains(nums[i])) { return true; } s.add(nums[i]); } return false; }}
0 0
- LeetCode Contains Duplicate II Contains Duplicate III
- [LeetCode] Contains Duplicate
- [LeetCode]Contains Duplicate
- 【leetcode】Contains Duplicate
- LeetCode Contains Duplicate
- Contains Duplicate - LeetCode 217
- LeetCode | Contains Duplicate
- LeetCode Contains Duplicate
- leetcode--Contains Duplicate
- [LeetCode]Contains Duplicate II
- [LeetCode] Contains Duplicate II
- leetcode Contains Duplicate
- leetcode Contains Duplicate II
- LeetCode Contains Duplicate II
- LeetCode Contains Duplicate
- [leetcode] Contains Duplicate II
- LeetCode 217:Contains Duplicate
- [leetcode] Contains Duplicate
- windows核心编程之进程&线程
- 利用TeamViewer +CCProxy+proxfier实现访问其他局域网
- Android控件详解之Button和Checkbox
- 杭电oj2201 熊猫阿波的故事题解
- Android ListView 重要属性介绍
- leetcode: Contains Duplicate
- java 以 yyyy-MM-dd hh:mm:ss 获取系统时间
- 动画特效五:灌水动画
- hdu5286 wyh2000 and sequence 分块处理
- hdu 3363 Ice-sugar Gourd
- java并发编程第四章 线程执行器(5)
- 视图翻转
- 字母重排
- java并发编程第四章 总结