算法------数组---------存在重复元素

给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]
输出: true
示例 2:输入: [1,2,3,4]
输出: false
示例 3:输入: [1,1,1,3,3,4,3,2,4,2]
输出: true

我的第一版本解答：耗时400ms

class Solution {public boolean containsDuplicate(int[] nums) {if (nums == null) {return false;}if (nums.length <2) {return false;}int length = nums.length;for (int i = 0,j=length -1; i < j; i++,j--) {if (nums[i] == nums[j]) {return true;}for (int k = i+1; k < j;k++){if (nums[i] == nums[k] || nums[j]== nums[k]) {return true;}}}return false;}
}

第二版本：8ms 比第一版本快几十倍

class Solution {public boolean containsDuplicate(int[] nums) {if (nums == null) {return false;}if (nums.length < 2 ) {return false;}Arrays.sort(nums);int temp = nums[0];for (int i = 1; i < nums.length; i++) {if (nums[i] == temp) {return true;}else {temp = nums[i];}}return false;}
}

网上最快的算法：

class Solution {public boolean containsDuplicate(int[] nums) {if(nums.length < 2){return false;}int max = nums[0];for(int i = 1;i < nums.length;i++){if(nums[i] > max){max = nums[i];}else if(nums[i] == max){return true;}else{for (int j = i - 1;j >= 0;j--){if(nums[i] == nums[j]){return true;}}}}return false;}
}

还是觉得别人写的是好的，最优的情况下是排序n 次就可以了。最差的情况下，嗯，排序的比较多。

算法------数组---------存在重复元素相关推荐

算法------数组---------删除重复元素
/*** 删除排序数组中的重复项给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度.不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额 ...
求栈中元素个数算法_Algorithm 大家都会的去除有序数组中重复元素的三种算法...
问题描述给定一个有序数组,要删除数组重复出现的元素,使得每个元素之出现一次,然后返回移除重复数组后的新长度: 示例: 给定数组 nums = [1,2,4,4],删除重复出现的元素后,原数组变成 n ...
java去重复元素并打印_Java打印数组中重复元素
Java打印数组中重复元素 1 说明在此程序中,我们需要打印数组中存在的重复元素.这可以通过两个循环来完成.第一个循环将选择一个元素,第二个循环将通过将所选元素与其他元素进行比较来遍历整个数组.如果 ...
java删除数组中重复元素
id="BAIDU_DUP_fp_iframe" src="https://pos.baidu.com/wh/o.htm?ltr="> > src= ...
leetcode初级算法3.存在重复元素
leetcode初级算法3.存在重复元素仅为个人刷题记录,不提供解题思路题解与收获我的解法: Arrays.sort(nums);for(int i = 0; i < nums.lengt ...
js判断数组中重复元素并找出_javascript查找数组中重复元素的方法
这篇文章主要介绍了JS查找数组中重复元素的方法,结合具体实例形式对比分析了javascript针对数组的遍历.判断.排序等相关操作技巧,需要的朋友可以参考下本文实例讲述了JS查找数组中重复元素的方法 ...
一维数组中重复元素的去除
一维数组中重复元素的去除前言一.基本思路二.步骤 1.设置判断数组Arr[ ]: 2.继承数组newArr[ ]获取不重复元素总结前言关于一维数组中有重复的元素该怎么剔除,作为java初学 ...
如何统计二维或者多维空间/二维数组中重复元素的数量/计数？numpy一行代码就行了
文章目录 1. 问题说明 2. 解决之道 3. 向原作者致敬 Reference 1. 问题说明统计一维数组中重复元素的数量是个常见的问题,那么拓展到二维或者更高维度,这个问题依然是常见的.有什么方 ...
c\c++语言删除数组中重复元素
c\c++语言删除数组中重复元素如题:num[]={1,2,3,3,4,5,6} 输出为:123456 下为原代码: #include "stdafx.h" #include & ...

算法------数组---------存在重复元素

算法------数组---------存在重复元素相关推荐

最新文章

热门文章