Java_Programs/ShiftBinary.java at main · prittoruban/Java_Programs · GitHub

21 lines (19 loc) · 659 Bytes

import java.util.*;

public class ShiftBinary {

public static void main(String[] args) {

try (Scanner scanner = new Scanner(System.in)) {

int n = scanner.nextInt();

System.out.println(maxShiftedVal(n));

}

private static int maxShiftedVal(int n) {

String binary = Integer.toBinaryString(n);

int maxVal = n;

for (int i = 0; i < binary.length(); i++) {

binary = binary.substring(1) + binary.charAt(0);

int shiftedVal = Integer.parseInt(binary, 2);

maxVal = Math.max(maxVal, shiftedVal);

}

return maxVal;

}

Expand file tree