Merge pull request #4145 from ziameraj16/ziameraj16-challenge-114

Java solution for Next Palindrome Number

1 files changed, 21 insertions, 0 deletions

diff --git a/challenge-114/ziameraj16/java/HigherIntegerSetBits.java b/challenge-114/ziameraj16/java/HigherIntegerSetBits.java
new file mode 100644
index 0000000000..4d8f03fa63
--- /dev/null
+++ b/challenge-114/ziameraj16/java/HigherIntegerSetBits.java
@@ -0,0 +1,21 @@
+import java.util.Scanner;
+
+public class HigherIntegerSetBits {
+
+    public static void main(String[] args) {
+        Scanner scanner = new Scanner(System.in);
+        System.out.println("Enter the number");
+        int number = scanner.nextInt();
+        System.out.println(findNextNumberWithSameOnes(number));
+
+    }
+
+    public static int findNextNumberWithSameOnes(int n) {
+        long value = Integer.toBinaryString(n).chars().filter(ch -> ch == '1').count();
+        while(true) {
+            if (value == Integer.toBinaryString(++n).chars().filter(ch -> ch == '1').count()) {
+                return n;
+            }
+        }
+    }
+}