All Downloads are FREE. Search and download functionalities are using the official Maven repository.

g1001_1100.s1017_convert_to_base_2.readme.md Maven / Gradle / Ivy

There is a newer version: 1.37
Show newest version
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




© 2015 - 2024 Weber Informatics LLC | Privacy Policy