217. Contains Duplicate
来源:互联网 发布:电视这么连接有线网络 编辑:程序博客网 时间:2024/04/30 00:58
问题描述:
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.
给定一个数组,若有重复则返回true;若没有重复则返回false
解法:
一开始想到用Set,但太耗时。换一种思路,先将数组排序(使用java Arrays的sort函数),再遍历数组若有连续两个数相同则返回true,反之亦然。
public class Solution { public boolean containsDuplicate(int[] nums) { Arrays.sort(nums); for(int i=1;i<nums.length;i++){ if(nums[i]==nums[i-1]){ return true; } } return false; }}
0 0
- 217. Contains Duplicate
- LeetCode 217. Contains Duplicate
- [leetcode] 217.Contains Duplicate
- 217.Contains Duplicate
- 【leetcode】217. Contains Duplicate
- 【Leetcode】217. Contains Duplicate
- [LeetCode]217. Contains Duplicate
- 217. Contains Duplicate LeetCode
- 217. Contains Duplicate
- LeetCode 217. Contains Duplicate
- 217. Contains Duplicate
- 217. Contains Duplicate
- 217. Contains Duplicate
- [LeetCode]217. Contains Duplicate
- 【LeetCode】217. Contains Duplicate
- 217. Contains Duplicate
- 217. Contains Duplicate
- leetcode 217. Contains Duplicate
- 将mxArray转化为Mat类型
- varchar、varchar2 与nvarchar、nvarchar2
- vagrant系列四:vagrant搭建redis与redis的监控程序redis-stat
- Xcode 制作静态库 .a文件的具体步骤
- CQOI2016游记
- 217. Contains Duplicate
- cf - #346 E-New Reform
- AsyncTask异步任务
- 如何阅读一本书(2)
- C++类型转换之dynamic_cast
- iOS 简单基础知识点(2)-xib
- 关于polymer原生组件paper-input的部分属性的使用心得
- linux 程序存储结构
- VMware下Linux如何ping通Windows