LeetCode: 217. Contains Duplicate
来源:互联网 发布:网络拔草是什么意思啊 编辑:程序博客网 时间:2024/06/08 09:05
LeetCode: 217. 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.
自己的答案,6ms:
public class Solution { public boolean containsDuplicate(int[] nums) { if (nums == null || nums.length <= 1) { return false; } int length = nums.length; int max = nums[0], min = nums[0]; for (int i = 1; i < length; i++) { if (max < nums[i]) { max = nums[i]; } if (min > nums[i]) { min = nums[i]; } } int[] arrays = new int[max - min + 1]; for (int i = 0; i < length; i++) { arrays[nums[i] - min]++; if (arrays[nums[i] - min] > 1) { return true; } } return false; }}
最快的答案,3ms:
public class Solution { public boolean containsDuplicate(int[] nums) { if(nums == null || nums.length == 1) return false; int max = Integer.MIN_VALUE; int min = Integer.MAX_VALUE; for(int num : nums){ if(num > max) max = num; if(num < min) min = num; } boolean[] bool = new boolean[max - min + 1]; for(int num : nums){ if(bool[num - min]) return true; else bool[num - min] = true; } return false; }}
阅读全文
0 0
- LeetCode 217. Contains Duplicate
- [leetcode] 217.Contains Duplicate
- 【leetcode】217. Contains Duplicate
- 【Leetcode】217. Contains Duplicate
- [LeetCode]217. Contains Duplicate
- 217. Contains Duplicate LeetCode
- LeetCode 217. Contains Duplicate
- [LeetCode]217. Contains Duplicate
- 【LeetCode】217. Contains Duplicate
- leetcode 217. Contains Duplicate
- leetcode 217. Contains Duplicate
- LeetCode *** 217. Contains Duplicate
- LeetCode 217. Contains Duplicate
- leetcode-217. Contains Duplicate
- LeetCode 217. Contains Duplicate
- 217.[Leetcode]Contains Duplicate
- LeetCode 217. Contains Duplicate
- Leetcode 217. Contains Duplicate
- mysql连不上数据库一步搞定
- Oracle左连接、右连接、全外连接以及(+)号用法
- LeetCode 16.3Sum Closest
- C#的ManualResetEvent在多线程中的用法
- install
- LeetCode: 217. Contains Duplicate
- 自然对数底数e的由来
- Ubuntu 14.04 制作本地源镜像 搭建 apt-get 服务器
- extjs添加页面时间保存不了
- 数据库原理 、 SQL(DDL、DML)
- VS2008项目属性的部分解释
- 文章标题
- JavaScript全栈开发-工具篇
- mysqlbinlog: unknown variable 'default-character-set=utf8'