added bitmasking

Author: darecoder

src/com/company/Lecture7/NthMagic.java

@@ -0,0 +1,27 @@
+package com.company.Lecture7;
+
+import java.util.Scanner;
+
+public class NthMagic {
+    public static void main(String[] args) {
+        Scanner s = new Scanner(System.in);
+        int n = s.nextInt();
+
+        System.out.println(nthMagical(n));
+    }
+
+    public static int nthMagical(int n) {
+        int res = 0;
+        int place = 1;
+        while (n > 0){
+            if ((n & 1 ) == 1){
+                res = res + (int) Math.pow(5, place);
+            }
+
+            n = n >> 1;
+            place++;
+        }
+
+        return res;
+    }
+}

src/com/company/Lecture7/UniqueI.java

@@ -0,0 +1,19 @@
+package com.company.Lecture7;
+
+public class UniqueI {
+    public static void main(String[] args) {
+        int[] nums = {1,2,5,3,1,5,2};
+
+        System.out.println(getSingle(nums));
+    }
+
+
+    private static int getSingle(int[] nums) {
+        int res = 0;
+        for (int num : nums) {
+            res = res ^ num;
+        }
+
+        return res;
+    }
+}

src/com/company/Lecture7/UniqueII.java

@@ -0,0 +1,47 @@
+package com.company.Lecture7;
+
+import java.util.Scanner;
+
+public class UniqueII {
+    public static void main(String[] args)
+    {
+        Scanner s = new Scanner(System.in);
+        int n = s.nextInt();
+        int[] arr = new int[n];
+        for (int i = 0; i < n; i++) {
+            arr[i] = s.nextInt();
+        }
+        get2NonRepeatingNos(arr);
+    }
+
+    public static void get2NonRepeatingNos(int[] arr)
+    {
+        int Xor = arr[0];
+        int res;
+        int i;
+        int x = 0;
+        int y = 0;
+
+        for(i = 1; i < arr.length; i++) {
+            Xor ^= arr[i];
+        }
+
+        res = Xor;
+        int pos = 0;
+        while ((Xor & 1) != 1){
+            pos++;
+            Xor = Xor >> 1;
+        }
+
+        int mask = (1 << pos);
+
+        for(i = 0; i < arr.length; i++) {
+            if ((arr[i] & mask) == 1) {
+                x = x ^ arr[i];
+            }
+        }
+
+        y = res ^ x;
+        System.out.println(x + " " + y);
+    }
+}