Java Program to Rotate bits of a number

Java Program to Swap Two Numbers Using Bitwise XOR Operation

Last Updated : 20 Apr, 2023

Given two numbers x and y. We have to write a Java Program to Swap the contents of two numbers using Bitwise XOR Operation.

Input 1: x = 5, y = 10
Output : x = 10, y = 5
Explanation :
1. x = x ^ y -> x = 15
2. y = x ^ y -> y = 5
3. x = x ^ y -> x = 10

Input 2: x = 15, y = 20
Output : x = 20, y = 15

The bitwise XOR operator(represented by ^) compares corresponding bits of two operands and returns 1 if they are equal and 0 if they are not equal. Let’s say we have two numbers x and y, so what actually x^y will do is that it will compare every corresponding bit of x and y, and if they are different, it will generate 1 as the output of that two bits(one of x and one of y) taken into consideration and if bits are same, then it will generate 0 as the output of two bits.

Below is the code implementation of the above approach:-

Java

// Java program to swap the elements using XOR Operator
import java.io.*;
class GFG {
    public static void main(String[] args)
    {
        int x = 5, y = 10;
        // binary equivalent of 5 is 0101
        // binary equivalent of 10 is 1010
 
        // binary equivalent of x  will become 1111 ie x=15
        x = x ^ y;
        // binary equivalent of y  will become 0101 ie y=5
        y = x ^ y;
        // binary equivalent of x  will become 1010 ie x=10
        x = x ^ y;
        System.out.println("The value of x is " + x
                           + " and the value of y is " + y);
    }
}

Output

The value of x is 10 and the value of y is 5

Java Program to Rotate bits of a number

L

lavishgarg26

Improve

Article Tags :

Practice Tags :

Java

Similar Reads

Java Program to Add Two numbers Without using Arithmetic Operator

Here, we need to write a function that returns the sum of two stated integers. And the function must not utilize any of the arithmetic operators such as +, ++, â€“, -, .. Etc.). It will be a very basic elementary level program to compute the sum by simply using the '+' operator and thereby simply prin

Java Program to Swap Two Numbers

Problem Statement: Given two integers m and n. The goal is simply to swap their values in the memory block and write the java code demonstrating approaches. Illustration: Input : m=9, n=5Output : m=5, n=9 Input : m=15, n=5Output : m=5, n=15Here 'm' and 'n' are integer valueApproaches: There are 3 st

Java Program to Rotate bits of a number

Bit Rotation: A rotation (or circular shift) is an operation similar to a shift except that the bits that fall off at one end are put back to the other end. In the left rotation, the bits that fall off at the left end are put back at the right end. In the right rotation, the bits that fall off at th

Java Program to Convert a Decimal Number to Binary Number using Arrays as Stacks

Given an Integer number convert into Binary Number using arrays as a stack. Example: Input : 10 Output: 1010 Input : 16 Output: 10000 Approach: Divide the number by 2 and store the remainder of the number in the array.Divide the number by 2.Repeat the process until the number becomes zero.Print the

Java Program to Rotate digits of a given number by K

Given two integers N and K, the task is to rotate the digits of N by K. If K is a positive integer, left rotate its digits. Otherwise, right rotate its digits. Examples: Input: N = 12345, K = 2Output: 34512Â Explanation:Â Left rotating N(= 12345) by K(= 2) modifies N to 34512.Â Therefore, the required

Java Program to Check if two numbers are bit rotations of each other or not

Given two positive integers x and y, check if one integer is obtained by rotating bits of other. Input constraint: 0 < x, y < 2^32 Bit Rotation: A rotation (or circular shift) is an operation similar to shift except that the bits that fall off at one end are put back to the other end.More info

Java Program to Swap two Variables

Given two numbers x and y, we need to swap their values. In this article, we will learn the Swapping of two numbers in Java. Examples of SwappingInput : x = 10, y = 20;Output : x = 20, y = 10Input : x = 213, y = 109Output : x = 109, y = 213Steps to Swap Two Numbers in JavaBelow are the simple steps

Java Program to Illustrate Use of Binary Literals

A binary literal is a number represented in binary (0s and 1s). In Java, you can use binary literals for integral types such as byte, short, int, and long. To specify a binary literal, prefix the number with 0b or 0B. This allows you to define numbers in binary format directly in your code. When exe

TCS Coding Practice Question | Swap two Numbers

Given two numbers, the task is to swap the two numbers using Command Line Arguments. Examples: Input: n1 = 10, n2 = 20 Output: 20 10 Input: n1 = 100, n2 = 101 Output: 101 100 Approach: Since the numbers are entered as Command line Arguments, there is no need for a dedicated input lineExtract the inp

Java Program to Implement Bitap Algorithm for String Matching

The Bitap Algorithm is an approximate string matching algorithm. The algorithm tells whether a given text contains a substring which is "approximately equal" to a given pattern. Here approximately equal states that if the substring and pattern are within a given distance k of each other. The algorit