算法系列——Contains Duplicate
来源:互联网 发布:上海德比软件 编辑:程序博客网 时间:2024/06/05 18:34
算法描述
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.
解题思路
利用哈希表统计出现值出现的次数,时间复杂度为O(n),空间复杂度为O(1)
程序实现
public class Solution { public boolean containsDuplicate(int[] nums) { Map<Integer,Integer> map=new HashMap<Integer,Integer>(); for(int i=0;i<nums.length;i++){ if(map.containsKey(nums[i])&&map.get(nums[i])!=i) return true; map.put(nums[i],i); } return false; }}
阅读全文
0 0
- 算法系列——Contains Duplicate
- 算法系列——Contains Duplicate II
- 算法系列——Contains Duplicate III
- LeetCode:Contains Duplicate系列
- Leetcode217——Contains Duplicate
- Leetcode——Contains Duplicate
- Leetcode——Contains Duplicate
- Algorithms—217.Contains Duplicate
- <leetcode系列> Contains Duplicate II
- leetcode系列(19)Contains Duplicate,Contains Duplicate II
- Leetcode—Contains Duplicate II—Python
- LeetCode219——Contains Duplicate II
- Leetcode220——Contains Duplicate II
- Leetcode Problem.217 —Contains Duplicate
- Algorithms—219.Contains Duplicate II
- 220. Contains Duplicate III—medium
- leetcode系列(二):contains duplicate
- 算法Week02.01 - LeetCode 217. Contains Duplicate
- 螺旋队列问题之c语言
- 概率论笔记---组合分析(续)
- ProtocolBuffer的简单使用
- win7系统如何打开dos窗口
- 我爱江山或过无过过过过过过
- 算法系列——Contains Duplicate
- Qt使用QSS
- POJ-1087 二分图匹配,最大流。
- Web服务器使用JSP来创建网页的步骤
- vi命令
- 『数据结构』RMQ 问题
- 算法系列——Contains Duplicate II
- 算法系列——Contains Duplicate III
- linux之如何在任意目录执行我常用的脚本文件