> For the complete documentation index, see [llms.txt](https://jaywin.gitbook.io/leetcode/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://jaywin.gitbook.io/leetcode/solutions/1017-convert-to-base-2.md).

# 1017. Convert to Base -2

<https://leetcode.com/problems/convert-to-base-2>

## Description

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`

## ac

```java
```