被面试到的一则算法题目: 无序列数组里面,求最长的连续数的长度
2016-03-01 09:26
330 查看
package test;
import java.util.ArrayList;
import
java.util.Arrays;
import
java.util.List;
public class test {
public
static void main(String[]
args) {
int
a[] = {846,8,9,134,45,67,44,5,44,55,45,9,23,46,47,234,55,48,49,1,3,5,78,50,6,7};
ArrayList<Integer>
b = new ArrayList<Integer>();
for(inti = 0 ;
i <a.length;
i++){
b.add(a[i]);
}
int
gap = 1;
for(gap = 1;gap <
b.size() ; ){
for(inti = 0;
i < b.size() ; ){
if(!(b.contains(b.get(i) -gap)
|| b.contains(b.get(i) +
gap))){
b.remove(i);
}else{
i++;
}
}
gap++;
}
System.out.println(gap);
System.out.print(true);
}
}
import java.util.ArrayList;
import
java.util.Arrays;
import
java.util.List;
public class test {
public
static void main(String[]
args) {
int
a[] = {846,8,9,134,45,67,44,5,44,55,45,9,23,46,47,234,55,48,49,1,3,5,78,50,6,7};
ArrayList<Integer>
b = new ArrayList<Integer>();
for(inti = 0 ;
i <a.length;
i++){
b.add(a[i]);
}
int
gap = 1;
for(gap = 1;gap <
b.size() ; ){
for(inti = 0;
i < b.size() ; ){
if(!(b.contains(b.get(i) -gap)
|| b.contains(b.get(i) +
gap))){
b.remove(i);
}else{
i++;
}
}
gap++;
}
System.out.println(gap);
System.out.print(true);
}
}
相关文章推荐
- .NET面试题解析(01)-值类型与引用类型
- 前端工程师是怎样一种职业
- Windows下LaTex安装和使用体会
- java 面试题 打印出九九乘法表
- java 面试题 求10的阶乘之和
- 揭秘百度、阿里、腾讯的内部级别和薪资待遇【最新修订版】
- 离开薪酬和成长谈忠诚,都是耍流氓!
- 程序员如何才能写出一篇好的技术文章
- 程序员逼格提升完全指南
- 今天,我献出了我的第一次
- 程序员修炼之道:从小工到专家 之二
- Java程序员人生:J2ee的学习流程
- 程序员修炼之道:从小工到专家
- Android面试题目整理与讲解
- web前端面试题集锦
- 亲身经历,Java面试题整理
- 亲身经历,Java面试题整理
- servlet面试题(一)
- 百度最新面试题集锦
- ThoughtWorks面试题(标记给自己看)