黑马程序员技术交流社区

标题: 求第几个丑数 [打印本页]

作者: xh_javaee    时间: 2016-9-11 22:37
标题: 求第几个丑数
import java.util.LinkedList;
import java.util.Scanner;


public class Test4 {

        public static void main(String[] args) {
                System.out.println("求第几个丑数");
                int n = new Scanner(System.in).nextInt();
               
                long ugly = chouShu(n);
                System.out.println(ugly);
        }

        private static long chouShu(int n) {
                LinkedList<Long> list3 = new LinkedList<>();
                LinkedList<Long> list5 = new LinkedList<>();
                LinkedList<Long> list7 = new LinkedList<>();
               
                list3.add(3L);//
                list5.add(5L);
                list7.add(7L);
               
                long r = 0;
                for(int i=1; i<=n; i++) {
                        long a = list3.getFirst();
                        long b = list5.getFirst();
                        long c = list7.getFirst();
                        r = Math.min(a, Math.min(b, c));
                        if(r == a) list3.removeFirst();
                        if(r == b) list5.removeFirst();
                        if(r == c) list7.removeFirst();
                       
                        list3.add(r*3);
                        list5.add(r*5);
                        list7.add(r*7);
                }
               
                return r;
        }
}





欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2