217. Contains Duplicate java
2016-09-04 20:17
225 查看
1、题目来源:点击打开链接
2、题目:
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.
3、思路1:和上一题类似的做法,不过数组不能像String类型那样count[c-'a']来进行计数:
A、从第2个数开始遍历,每个数与前面的任一个数比较,若出现相同的数,则返回true;
B、遍历完成后还未出现相同的数返回false;
C、暴力解法时间超限,卒:
public class Solution {
public boolean containsDuplicate(int[] nums) {
if(nums.length==0)
return false;
int []count=new int[nums.length];
int x=nums[0],i,j;
for(i=1;i<nums.length;i++){
for(j=0;j<i;j++)
if(nums[i]==nums[j])
return true;
}
return false;
}
}4、思路2:先排序,然后遍历一次,使用Arrays.sort(nums)进行排序,通过:
public class Solution {
public boolean containsDuplicate(int[] nums) {
Arrays.sort(nums);
int i;
for(i=0;i<nums.length-1;i++){
if(nums[i]==nums[i+1])
return true;
}
return false;
}
}
2、题目:
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.
3、思路1:和上一题类似的做法,不过数组不能像String类型那样count[c-'a']来进行计数:
A、从第2个数开始遍历,每个数与前面的任一个数比较,若出现相同的数,则返回true;
B、遍历完成后还未出现相同的数返回false;
C、暴力解法时间超限,卒:
public class Solution {
public boolean containsDuplicate(int[] nums) {
if(nums.length==0)
return false;
int []count=new int[nums.length];
int x=nums[0],i,j;
for(i=1;i<nums.length;i++){
for(j=0;j<i;j++)
if(nums[i]==nums[j])
return true;
}
return false;
}
}4、思路2:先排序,然后遍历一次,使用Arrays.sort(nums)进行排序,通过:
public class Solution {
public boolean containsDuplicate(int[] nums) {
Arrays.sort(nums);
int i;
for(i=0;i<nums.length-1;i++){
if(nums[i]==nums[i+1])
return true;
}
return false;
}
}
相关文章推荐
- java的优点再谈!
- JAVA WEB快速入门之从编写一个JSP WEB网站了解JSP WEB网站的基本结构、调试、部署
- HTML、Swing还是XML,Java客户端工具选择?(三)
- sun 称 java 存在漏洞!
- 实 现JAVA 的 动 态 类 载 入 机 制
- 从C++到Java --理解面向对象是关键所在
- Borland Eyeing the Chasm Between Java and .NET
- Java.NET --一个基于Java的Microsoft.NET框架的实现
- 批判性地看待一种可行的表示技术:JavaServerPages servlet技术(下)
- 批判性地看待一种可行的表示技术:JavaServerPages servlet技术(上)
- PHP & Java(4)
- PHP & Java(3)
- PHP & Java(2)
- PHP & Java(1)
- Java 101之线程基础
- java动画中消除闪烁的两个绝招!
- [导入]Java线程的深入探讨
- java小程序中鼠标事件的响应处理(包含右键、双击等)
- 关于java 的 Classpath全解
- Java代码编写的一般性指导