Open In App

Java Program to Convert Integer Values into Binary

Improve
Improve
Like Article
Like
Save
Share
Report

Given an integer in Java, your task is to write a Java program to convert this given integer into a binary number.

Example: 

Input:  = 45
Output: = 101101

Input:  = 32
Output: = 100000

Integers: Integers are numbers whose base value is 10. The Integer or int data type is a 32-bit signed two’s complement integer. Its value-range lies between – 2,147,483,648 (-2^31) to 2,147,483,647 (2^31 -1) (inclusive). Its minimum value is – 2,147,483,648 and maximum value is 2,147,483,647. Its default value is 0. The int data type is generally used as a default data type for integral values unless there is no problem with memory.

Binary Numbers: A binary number is a number expressed in the base-2 numeral. Binary consists of only 2 digits 0 and 1. Two operators are used in the conversion of integers to binary modulo and division to convert the given input into binary numbers.

Approaches

There are many approaches to convert an integer into binary numbers some of them are discussed here. We will be discussing two of them:

  • Using Implementation of Stack
  • Using Inbuilt Method- toBinaryString() of the Integer class of Java

1. Using Implementation of Stack

Actually, the binary number consists of only 0 and 1. To convert an integer to binary divide the number by 2 until it becomes 0. In each step take the modulo by 2 and store the remainder into an array or stack. If we store the remainder into an array then print it into reverse order. If we store the remainder into a stack then simply pop one by one element and print it.

Below is the java implementation of the above approach:

Java




// Java Program to Convert Integer Values into Binary
 
// Importing CLasses/Files
import java.io.*;
 
public class GFG {
    // Function to print binary number
    static void printBinary(int[] binary, int id)
    {
        // Iteration over array
        for (int i = id - 1; i >= 0; i--)
            System.out.print(binary[i] + "");
    }
 
    // Function converting decimal to binary
    public static void decimalToBinary(int num)
    {
        // Creating and assigning binary array size
        int[] binary = new int[35];
        int id = 0;
 
        // Number should be positive
        while (num > 0) {
            binary[id++] = num % 2;
            num = num / 2;
        }
 
        // Print Binary
        printBinary(binary, id);
    }
 
    // Main Driver Code
    public static void main(String[] args)
    {
        // Entered number to be convert into binary
        int num = 45;
 
        // Calling Our Above Function
        decimalToBinary(num);
    }
}


Output

101101

Time Complexity: O(log2N)

Auxiliary Space: O(log2N)

Using Stack By Creating Object Vector 

Java




// Java Program to Convert Integer Values into Binary
 
// Importing Classes/Files
import java.io.*;
import java.util.Stack;
 
public class GFG {
   
    // Function to convert integer to binary
    static void decimalToBinary(int num)
    {
        // Creating Stack Object Vector
        Stack<Integer> st = new Stack<>();
 
        // Number Should be positive
        while (num > 0) {
           
            // Pushing numbers inside stack that
            // are divisible by 2
            st.push(num % 2);
            // Dividing number by 2
            num = num / 2;
        }
 
        // Checking condition whether stack is empty
        while (!(st.isEmpty())) {
           
            // Printing binary number
            System.out.print(st.pop());
        }
    }
 
    // Main driver function
    public static void main(String[] args)
    {
        // Entered number to be converted into binary
        int num = 45;
        decimalToBinary(num);
    }
}


Output

101101

Time Complexity: O(log2N)

Auxiliary Space: O(log2N)

2. Using toBinaryString() inbuilt method of the Integer class of Java 

Java




// Java Program to Convert Integer Values into Binary
 
// Importing Classes/Files
import java.io.*;
 
class GFG {
    // Function converting decimal to binary
    static void decimalToBinary(int num)
    {
        // Function to print integer to binary using
        // inbuilt toBinaryString method
        System.out.println(Integer.toBinaryString(num));
    }
 
    // Main driver function
    public static void main(String[] args)
    {
        // Number to be converted into binary
        int num = 45;
 
        // Calling function
        decimalToBinary(num);
    }
}


Output

101101

Time Complexity: O(log2N)

Auxiliary Space: O(log2N)



Last Updated : 22 Jun, 2022
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads