g1001_1100.s1017_convert_to_base_2.Solution

public class Solution extends 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

Example 2:

Input: n = 3

Output: “111” Explantion: (-2)² + (-2)¹ + (-2)⁰ = 3

Example 3:

Input: n = 4

Output: “100” Explantion: (-2)² = 4

Constraints:

Class Solution

Constructor Summary