LeetCode -- Contains Duplicate
2015-10-14 00:04
453 查看
题目描述:
Contains Duplicate
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.
判断序列是否存在重复。
算是哈希表的基本使用。
实现代码:
Contains Duplicate
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.
判断序列是否存在重复。
算是哈希表的基本使用。
实现代码:
public bool ContainsDuplicate(int[] nums) { var hash = new Dictionary<int,bool>(); for(var i = 0;i < nums.Length; i++){ if(!hash.ContainsKey(nums[i])){ hash.Add(nums[i],true); } else{ return true; } } return false; }
相关文章推荐
- iredmail下安装脚本分析(一)---get_all.sh 文件所在目录为PKGS
- Windows下Hadoop报错Failed to locate the winutils
- 【LeetCode从零单刷】Container With Most Water
- adb install 报错INSTALL_FAILED_UPDATE_INCOMPATIBLE 解决方法
- hdu4810Wall Painting dp+异或
- rails项目本地运行
- VIVADO报错解决: logical ports have no user assigned specific location constraint (LOC)
- grails2.3.11第一课
- 音乐播放器-MainFragment分析2
- Codeforces Round #325 (Div. 2)D. Phillip and Trains BFS
- 【停课集训10.13】【#3 training】
- Gmail Api 的解读及例子
- hdu 4770 Lights Against Dudely(二进制枚举情况)
- Failed to install Intel HAXM.
- 彻底解决INSTALL_FAILED_UPDATE_INCOMPATIBLE的安装错误
- Exception in thread "main" org.apache.hadoop.security.AccessControlException: Permission denied: use
- Codeforces Round #325 (Div. 2) D. Phillip and Trains
- 正确使用Block避免Cycle Retain和Crash
- Xcode git commit失败 unable to auto-detect email address
- leetcode11 Container With Most Water