FilesExpand file tree

 master

/

PlusOne.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

34 lines (34 loc) · 910 Bytes

 master

/

PlusOne.java

Copy path

Top

File metadata and controls

• Code
• Blame

34 lines (34 loc) · 910 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

/**

* Created by YGZ on 2016/3/17.

*/

public class PlusOne {

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

int len = digits.length;

if (len == 0) return null;

digits[len-1] += 1;

int lag = len-1;

while(digits[lag]==10&&lag>0){

digits[lag] = 0;

digits[lag-1] += 1;

lag--;

}

if (digits[0]==10){

digits[0] = 0;

int[] res = new int[len+1];

res[0] = 1;

for (int i=0;i<len;i++){

res[i+1] = digits[i];

}

return res;

}

return digits;

}

public static void main(String args[]){

int[] a = {9,9};

PlusOne plusOne = new PlusOne();

int[] res = plusOne.plusOne(a);

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

System.out.print(res[i]+" ");

}

}

}