diff --git a/src/main/java/org/jugbd/marathon/day2/BiggestNumber.java b/src/main/java/org/jugbd/marathon/day2/BiggestNumber.java index 7dcc369..1deba26 100644 --- a/src/main/java/org/jugbd/marathon/day2/BiggestNumber.java +++ b/src/main/java/org/jugbd/marathon/day2/BiggestNumber.java @@ -2,9 +2,51 @@ public class BiggestNumber { - public static long findTheNextBiggerNumber(long n) { - //write your awesome code here + static void swap(char[] array,int a,int b){ + char temp = array[a]; + array[a] = array[b]; + array[b] = temp; + } + - return n; + public static long findTheNextBiggerNumber(long n) { + char[] parts = Long.toString(n).toCharArray(); + + boolean isDescendingOrder = true; + int i=0; + + for( i=parts.length-1;i>0;i--){ + if(parts[i]>parts[i-1]){ + + isDescendingOrder = false; + break; + } + } + + if(isDescendingOrder == true){ + return -1; + } + + else{ + int digit = parts[i-1]; + int min = i; + + for(int j= i+1;jdigit && parts[j]