leetcode之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.

这道题和剑指OFFER上的面试题51很像，只是51题题目给出了数组长度以及数组中存储数字的范围。有点类似于桶排序。代码如下：

public static boolean containsDuplicate(int[] nums) {if (nums == null || nums.length <= 0) {return false;}for (int i = 0; i < nums.length; i++) {if (nums[i] < 0 || nums[i] > nums.length - 1) {return false;}}for (int i = 0; i < nums.length; i++) {if (nums[i] < 0 || nums[i] > nums.length - 1) {return false;}while (nums[i] != i) {if (nums[i] == nums[nums[i]]) {// int result = nums[i];return true;}int temp = nums[i];nums[i] = nums[temp];nums[temp] = temp;}}return false;}

　　而这道题可想到的有两种方法，首先是排序，对排序后的数组进行遍历，由于只是返回是否有重复元素，并不是返回重复的值，所以相邻元素比较即可

还有一种方法是hashtable每次add之前判断是否已经存在，如果存在直接返回true然后结束，如果不contain就false

转载于:https://www.cnblogs.com/gracyandjohn/p/4571250.html

leetcode之Contains Duplicate相关推荐

LeetCode 316. Remove Duplicate Letters--贪心--Java,C++,Python解法
题目地址:Number of Longest Increasing Subsequence - LeetCode 做这道题目前建议先做:Longest Increasing Subsequence - ...
LeetCode 287---Find the Duplicate Number
问题链接:LeetCode 287-Find the Duplicate Number 题目大意 : 找出序列中唯一一个重复出现的数字,且只能使用o(1)的额外空间实现代码如下: public cl ...
LeetCode 316 Remove Duplicate Letters(删除重复字符)
问题:给出一个字符串,要求删除重复字符,字典序是最小并且保持字符的相对位置. 思路: 方法一,使用递归算法,在出现只出现一次的前缀字符串中确定最小字符,然后在剩下的子串中递归. 方法二,使用栈做,先记 ...
leetcode 1044. Longest Duplicate Substring | 1044. 最长重复子串（Rabin Karp算法）
题目 https://leetcode.com/problems/longest-duplicate-substring/ 题解这题暴力超时,看了 Related Topics,以及 Hint,主要 ...
leetcode 316. Remove Duplicate Letters | 316. 去除重复字母（单调栈解法）
题目 https://leetcode.com/problems/remove-duplicate-letters 题解关于什么是"字典序" 字典序,换成数字更好理解一点 a:1 ...
leetcode 220. Contains Duplicate III | 220. 存在重复元素 III （Treeset解法+分桶解法）
题目 https://leetcode.com/problems/contains-duplicate-iii/ 题解方法1:Treeset 解法,滑动窗口 & 二分思路参考:https: ...
LeetCode 316. Remove Duplicate Letters
(自己开发的博客,欢迎访问)https://www.weiboke.online 316. Remove Duplicate Letters Given a string which contains ...
LeetCode 217. Contains Duplicate
Given an array of integers, find if the array contains any duplicates. Your function should return t ...
LeetCode Find the Duplicate Number 找重复出现的数（技巧）
题意: 有一个含有n+1个元素的数组,元素值是在1-n之间的整数,请找出其中出现超过1次的数.(保证仅有1个出现次数是超过1的数) 思路: 方法一:O(nlogn).根据鸽笼原理及题意,每次如果< ...
LeetCode 所有题目总结
文章目录做题注意事项题目分类 1.位运算 2.字符串题型 3.TopK 问题--最大堆/最小堆 4.链表 5.动态规划 easy Medium hard 6.贪心 7.树 8.图 9.数学题 10 ...

leetcode之Contains Duplicate

leetcode之Contains Duplicate相关推荐

最新文章

热门文章