leetcode之旅(8)-Contains Duplicate
来源:互联网 发布:qq表情软件 编辑:程序博客网 时间:2024/05/16 14:23
题目:
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.Subscribe to see which companies asked this question
分析:
要求是找出整数数组的重复,如果重复是true;不重复返回false,先排序。判断相邻的元素是不是相同
思考:
可见排序的重要性,据说计算量的40%是排序
代码:
import java.util.Arrays;public class Solution { public boolean containsDuplicate(int[] nums) { Arrays.sort(nums); int length = nums.length; for(int i = 0;i < (length-1);i++){ if(nums[i] == nums[i+1]){ return true; } } return false; }}
0 0
- leetcode之旅(8)-Contains Duplicate
- leetCode 之 Contains Duplicate
- LeetCode之Contains Duplicate
- leetcode之Contains Duplicate
- leetcode之Contains Duplicate
- leetcode之Contains Duplicate
- leetcode之Contains Duplicate(217,219)
- LeetCode之Contains Duplicate II
- leetcode之Contains Duplicate II
- leetcode之Contains Duplicate II
- leetcode之Contains Duplicate II
- leetcode之Contains Duplicate 问题
- LeetCode(217)Contains Duplicate
- LeetCode--Contains Duplicate (python)
- LeetCode OJ 之 Contains Duplicate (包含重复判断)
- leetcode之219. Contains Duplicate II(C++解法)
- leetcode之217. Contains Duplicate(C++解法)
- leetcode系列(19)Contains Duplicate,Contains Duplicate II
- ubuntu编译hadoop2.7.1源码
- POJ 2187 Beauty Contest(凸包&&平面最远点对)
- 一起学CC3200之菜鸟必看(网络知识)
- MLP 之手写数字识别
- Ubuntu下Django部署nginx+uwsgi
- leetcode之旅(8)-Contains Duplicate
- mybatis(6)
- iOS多线程开发系列之(二)NSOperation
- torch for mac 与 torch for linux
- shell教程一 :介绍
- 又到博客时间了貌似自从出差三个月就没写了今天续起来
- 360面试题
- 创建数据库、文件组、删除数据库
- git add -p用法记录