diff --git a/src/main/java/com/dota/bit/_3133/Solution.java b/src/main/java/com/dota/bit/_3133/Solution.java new file mode 100644 index 0000000..5c8cab8 --- /dev/null +++ b/src/main/java/com/dota/bit/_3133/Solution.java @@ -0,0 +1,19 @@ +package com.dota.bit._3133; + +class Solution { + public long minEnd(int n, int x) { + long res = x; + long y = n - 1; + long a = 0; + while (y != 0) { + //找x第一个0 + while ((x & (1 << a)) != 0) { + a++; + } + res |= (y & 1) << a; + y >>= 1; + a++; + } + return res; + } +} \ No newline at end of file