leetcode217 Contains Duplicate java
来源:互联网 发布:vscode 设置语法高亮 编辑:程序博客网 时间:2024/05/21 08:44
Description
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、遍历数组,把每一个数放到一个set里边。如果有重复,直接返回true。
public boolean cantainsDuplicate(int[] nums) { Set<Integer> set = new HashSet<>(); for(int i=0; i<nums.length; i++) { if(set.contains(nums[i])) { return true; } set.add(nums[i]); } return false; }
2、两层for循环遍历,如果有重复,返回true。
提示Submission Result: Time Limit Exceeded~~~~囧
public boolean cantainsDuplicate(int[] nums) { for(int i=0; i<nums.length; i++) { for(int j=i+1; j<nums.length; j++) { if(nums[i] == nums[j]) return true; } } return false; }
3、先把nums排序,在验证两两是否相等。
public boolean cantainsDuplicate(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
- leetcode217 Contains Duplicate java
- LeetCode217:Contains Duplicate
- Leetcode217. Contains Duplicate
- leetcode217 Contains Duplicate
- leetcode217:Contains Duplicate
- leetcode217. contains duplicate
- LeetCode217 Contains Duplicate
- leetcode217: Contains Duplicate
- Leetcode217. Contains Duplicate
- leetcode217~Contains Duplicate
- leetcode217. Contains Duplicate
- LeetCode217. Contains Duplicate解题
- Leetcode217——Contains Duplicate
- leetcode217 Contains Duplicate(JavaScript)
- leetcode217---Contains Duplicate(是否有重复数)
- python set() 函数-leetcode217 contains duplicate
- LeetCode217 Contains Duplicate(判断数组是否包含重复值)
- 【leetcode】Contains Duplicate【java】
- UGUI实现直播间聊天消息滚动功能
- 学习ES6-什么是ES6?为什么要学习ES6?
- 生日蜡烛问题及加法变乘法java实现
- 如何避免网络钓鱼诈骗,4点建议给到你
- spark_on_yarn环境搭建
- leetcode217 Contains Duplicate java
- 前端性能优化
- 关于activiti
- 交叉编译器 arm-linux-gnueabi 和 arm-linux-gnueabihf 的区别
- nagios_监控客服端口
- Codeforces Round #405 Div. 1 B. Bear and Tree Jumps
- 关于Mysql中select into outfile权限的探讨
- AndroidStudio真机运行后中文乱码
- [Linux/Ubuntu] vi/vim 使用方法讲解