【Leetcode】Contains Duplicate
来源:互联网 发布:软件需求调研报告 编辑:程序博客网 时间:2024/05/17 08:28
题目链接: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.
思路:
1、先排序,然后判断相邻元素是否相等。时间复杂度O(nlogn),空间复杂度O(1)
2、用hashMap。时间复杂度O(n),空间复杂度O(n)
算法:
public boolean containsDuplicate(int[] nums) {Arrays.sort(nums);for (int i = 0; i < nums.length - 1; i++) {if (nums[i] == nums[i + 1]) {return true;}}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
- c#Lamdba表达式与委托
- hdu 1269 迷宫城堡 强连通分量
- Dalvik Dex Code
- spring定时器分析
- Servlet技术实现动态图片验证码(Java)
- 【Leetcode】Contains Duplicate
- 读书笔记--IPC机制(四)
- Java基本知识(连载)-数据类型和常用运算
- MySQL 的异常与事务结合的使用方法。并带自动回滚!
- vim编辑器
- openjudge 踩方格
- POJ 3128 Leonardo's Notebook(置换)
- iOS 容器视图控制器
- SVG 简介