一,有1,2,2,3,4,5个数字,排列出不同的组合,如134225,412345:;要求4不能在第三位,3和5不能相连
参考了别人的思路,觉得好理解的就是用了for循环遍历这6个数字的最小到最大,但是如果数字比较多,算法性能越差,只能说针对这道题吧
package test03;
public class TestNumber3 {
public static int count = 0;
private static String[] mustExistNumber=new String[]{"1","2","2","3","4","5"};
public static void main(String[] args) {
for(int i=122345;i<=543221;i++){
//变为字符串
if(validateNum(i+"")){
System.out.println(i);
count++;
}
}
System.out.println(count);
}
public static boolean validateNum(String num){
//检查是否有存在12345
for(String number:mustExistNumber){
if(num.indexOf(number)<0){
return false;
}
//4是否在第三位
if(num.indexOf("4")==2) {
return false;
}
//5和3是否相连
if(num.indexOf("53")!=-1 || num.indexOf("35") !=-1) {
return false;
}
//是否存在两个2
if(num.indexOf("2")==num.lastIndexOf("2")){
return false;
}
}
return true;
}
}
二,关于集合遍历
在这个地方有个坑,当我们每删除一个元素,则集合size()就会随之变小,然后index还在加,就会下标越界
public static void main(String[] args) {
// TODO Auto-generated method stub
List< Object> l=new ArrayList();
//在没有给List添加数据时执行下面都会报错
//l.add(2, "ok"); //抛异常
//l.set(1, "ok"); //抛异常
//l.remove(0); //抛异常
l.add(1);
l.add(2);
l.add(new Date());
Iterator<Object> it=l.iterator();
int index=0;
while(index<3) {
l.remove(index); //抛异常
index++;
}
第二种情况,用Iterator遍历的时候
package TestNumber;
import java.util.ArrayList;
import java.util.Date;
import java.util.Iterator;
import java.util.List;
public class CollectionTest {
public static void main(String[] args) {
// TODO Auto-generated method stub
List< Object> l=new ArrayList();
//在没有给List添加数据时执行下面都会报错
//l.add(2, "ok"); //抛异常
//l.set(1, "ok"); //抛异常
//l.remove(0); //抛异常
l.add(1);
l.add(2);
l.add(new Date());
Iterator<Object> it=l.iterator();
int index=0;
while(it.hasNext()) {
Object obj=it.next();
if(obj.equals(2)) {
// l.remove(index); //也 抛异常
l.remove(obj); //也 抛异常
}
index++;
}
}
}