遇到的编程题

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

转载于:https://www.cnblogs.com/liu-ya/p/9558976.html