FilesExpand file tree

 master

/

PlusOne.java

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

36 lines (29 loc) · 854 Bytes

 master

/

PlusOne.java

Top

File metadata and controls

• Code
• Blame

36 lines (29 loc) · 854 Bytes

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

36

package Algorithms;

public class PlusOne {

public static void main(String[] args) {

PlusOne po = new PlusOne();

int[] digits = {1,2,3};

po.plusOne(digits);

}

public int[] plusOne(int[] digits) {

if (digits.length == 0) {

return digits;

}

int[] rst = new int[digits.length];

boolean next = true;

for (int i = 0; i < digits.length; i++) {

int tmp = digits[digits.length - i - 1];

if (next == true) {

tmp++;

if (tmp >= 10) {

tmp = 0;

next = true;

} else {

next = false;

}

}

rst[digits.length - i - 1] = tmp;

}

return rst;

}

}