 Open in App
Not now

# Java Program to Convert Integer Values into Binary

• Difficulty Level : Medium
• Last Updated : 22 Jun, 2022

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 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)

## 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)

My Personal Notes arrow_drop_up