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

Simple Rock Paper Scissors Game(Java)

Access denied in VS code for gcc while doing C programming

HackerRank 30 Days Of Code Challenge, Day8(Ques 9 in Java)