面试所遇到的两个算法题

题目1:写一段代码,求出数列{1,2,2,3,3,3,4,4,4,4,5,5,5,5...n},第169的数字,n的大小为10^18,比如输入169:输出的数为18

思考:数列的规律是到几,这个数字就出现几次,所以可以采用循环输入数列,求169的数字,可以用求数组下标的方式来获得,以下是代码

public static void main(String[] args) {
        long l = 1;
//使用双循环写出这个数列,将数列的值添加进集合里
        ArrayList list = new ArrayList();
        for (; l < Math.pow(10,18); l++) {
            for (long m = 0; m < l; m++) {
                list.add(l);
            }
        }
// 这里在面试的时候写的是list[i],对于集合list获取下标还是不太了解,用了数组的,后来查了下,list集合是用get()方法获取下标的
        System.out.println(list.get(169));
}

 题目2:求取1000以内的质数。

思考:这个题之前做,但是在面试的时候没做出来,确实非常不应该的,以下是代码

 public static void num(){
        for(int i=1;i<=1000;i++){
//面试题思考的时候,未考虑1和2,确实是属于逻辑思维不严谨啊 if(i==1 || i==2){ System.out.println(i); } for(int j=2;j<i;j++){ if(i%j==0){ break; //之所以使用i-1,是因为在循环的时候,是从1开始的,而j是从2开始的 }if(i-1==j){ System.out.println(i); } } } }

 

posted @ 2019-05-28 21:08  绛珠仙草林黛玉  阅读(136)  评论(0编辑  收藏  举报