FilesExpand file tree

 master

/

code264.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

35 lines (31 loc) · 1.06 KB

 master

/

code264.java

Copy path

Top

File metadata and controls

• Code
• Blame

35 lines (31 loc) · 1.06 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

/*******************************************************

* Copyright (C) 2018 KEEP.COM - All Rights Reserved

*

* @Date: 2018/11/12

* @Author: fangmingfu <fangmingfu@keep.com>

* ******************************************************/

public class code264 {

static public class Solution {

public int nthUglyNumber(int n) {

int[] ugly = new int[n];

ugly[0] = 1;

int index2 = 0, index3 = 0, index5 = 0;

int factor2 = 2, factor3 = 3, factor5 = 5;

for(int i=1;i<n;i++){

int min = Math.min(Math.min(factor2,factor3),factor5);

ugly[i] = min;

if(factor2 == min)

factor2 = 2*ugly[++index2];

if(factor3 == min)

factor3 = 3*ugly[++index3];

if(factor5 == min)

factor5 = 5*ugly[++index5];

}

return ugly[n-1];

}

}

public static void main(String[] args) {

Solution solution = new Solution();

solution.nthUglyNumber(11);

}

}