遇到的编程题

一，有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++;
		}
	}
}