Swap Numbers Using Bit Manupulation ( Geeks For Geeks)

 



Swap given two numbers and print them. (Try to do it without a temporary variable.) and return it.

Example 1:

Input: a = 13, b = 9
Output: 9 13
Explanation: after swapping it
becomes 9 and 13.

รข€‹Example 2:

Input: a = 15, b = 8
Output: 8 15
Explanation: after swapping it
becomes 8 and 15.

Your Task:  
You don't need to read input or print anything. Your task is to complete the function get() which takes a, b as inputs and returns the list of integers contains the new value of a and b after swap.

Expected Time Complexity: O(1)
Expected Auxiliary Space: O(1)

Constraints:
1 ≤ a, b ≤ 106





Answer:


class Solution{

    static List<Integer> get(int a,int b)

    {

        ArrayList<Integer> al = new ArrayList<>();

        a = a ^ b;

        b = a ^ b;

        a = a ^ b;

        

        al.add(a);

        al.add(b);

        return al;

        

    }

}


Here I gave you the swap function and the main function you can create with this.



Comments

Popular posts from this blog

C program to find the greatest of three numbers with user input.

How to add to integers in C programming

Check whether a character Vowel or Consonant