Leetcode Everyday: 217. Contains Duplicate
来源:互联网 发布:软件购买网站 编辑:程序博客网 时间:2024/05/17 23:53
https://leetcode.com/problems/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 class Solution { public boolean containsDuplicate(int[] nums) { if(nums.length<2) return false; Arrays.sort(nums); for(int i = 1; i<nums.length;i++){ if (nums[i]==nums[i-1]) return true; } return false; }}We can use a hashset to achieve O(n) time complexity.
0 0
- Leetcode Everyday: 217. Contains Duplicate
- 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
- Regasm组件注册工具使用方法
- Java多线程---从线程中返回数据
- hdu1112 The Proper Key ----DFS+模拟
- Android Studio中快速获取MD5和SHA1
- NSURLSession/NSURLConnection HTTP load failed (kCFStreamErrorDomainSSL, -9802)
- Leetcode Everyday: 217. Contains Duplicate
- 数据库缓存
- Select, poll, epoll
- 前端开发中的一些兼容性积累
- HTTP 2.0
- 安卓日记————自定义View(1)
- windows10配置JDK开发环境
- win32汇编 屏幕截图保存BMP 学习笔记<第二篇>之东拼西凑
- PAT-B 1044. 火星数字