tl  tr
  Home | Tutorials | Articles | Videos | Products | Tools | Search
Open Source | Tag Cloud | Follow Us | Bookmark | Contact   
 
 Articles > Java > Coding Examples > Maximum number from the digits of a number

Maximum number from the digits of a number 

Find the maximum possible number from the digits of a given number.

File Name  :  
com/bethecoder/tutorials/coding/examples/MaxNumberTest.java 
Author  :  Sudhakar KV
Email  :  kvenkatasudhakar@gmail.com
   
package com.bethecoder.tutorials.coding.examples;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class MaxNumberTest {
  
  public static void main (String [] args) {

    int num = 1729;
    System.out.println("Max number from digits of " + num + " is " +getMaxNumber (num) );
    
    num = 412356879;
    System.out.println("Max number from digits of " + num + " is " +getMaxNumber (num) );
  }

  private static int getMaxNumber(int num) {

    List<Integer> digits = new ArrayList<Integer>();
    int digit = 0;
    num = Math.abs(num);

    while (num > 0) {
      digit = num % 10;
      num = num/10;
      digits.add(digit);
    }  

    Collections.sort(digits);

    int sum = 0;

    for (int i = digits.size()-; i >= ; i --) {
      sum = (sum * 10+ digits.get(i);
    }

    return sum;

  }
}
   

It gives the following output,
Max number from digits of 1729 is 9721
Max number from digits of 412356879 is 987654321


                    Print

   



Books Recommendation

 
 
bl  br