Class Solution
java.lang.Object
g1001_1100.s1017_convert_to_base_2.Solution
public class Solution
extends java.lang.Object
1017 - Convert to Base -2.
Medium
Given an integer n
, return a binary string representing its representation in base -2
.
Note that the returned string should not have leading zeros unless the string is "0"
.
Example 1:
Input: n = 2
Output: “110” Explantion: (-2)2 + (-2)1 = 2
Example 2:
Input: n = 3
Output: “111” Explantion: (-2)2 + (-2)1 + (-2)0 = 3
Example 3:
Input: n = 4
Output: “100” Explantion: (-2)2 = 4
Constraints:
0 <= n <= 109
-
Constructor Summary
-
Method Summary
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Constructor Details
-
Solution
public Solution()
-
-
Method Details
-
baseNeg2
public java.lang.String baseNeg2(int n)
-