[Swift]LeetCode1017. 负二进制转换

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号：山青咏芝（shanqingyongzhi）
➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/）
➤GitHub地址：https://github.com/strengthen/LeetCode
➤原文地址： https://www.cnblogs.com/strengthen/p/10634364.html
➤如果链接不是山青咏芝的博客园地址，则可能是爬取作者的文章。
➤原文已修改更新！强烈建议点击原文地址阅读！支持作者！支持原创！
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

Given a number N, return a string consisting of "0"s and "1"s that represents its value in base -2 (negative two).

The returned string must have no leading zeroes, unless the string is "0".

Example 1:

Input: 2
Output: "110"
Explantion: (-2) ^ 2 + (-2) ^ 1 = 2

Example 2:

Input: 3
Output: "111"
Explantion: (-2) ^ 2 + (-2) ^ 1 + (-2) ^ 0 = 3

Example 3:

Input: 4
Output: "100"
Explantion: (-2) ^ 2 = 4

Note:

0 <= N <= 10^9

给出数字 N，返回由若干 "0" 和 "1"组成的字符串，该字符串为 N 的负二进制（base -2）表示。

除非字符串就是 "0"，否则返回的字符串中不能含有前导零。

示例 1：

输入：2
输出："110"
解释：(-2) ^ 2 + (-2) ^ 1 = 2

示例 2：

输入：3
输出："111"
解释：(-2) ^ 2 + (-2) ^ 1 + (-2) ^ 0 = 3

示例 3：

输入：4
输出："100"
解释：(-2) ^ 2 = 4

提示：

0 <= N <= 10^9

8ms

 1 class Solution {
 2     func baseNeg2(_ N: Int) -> String {
 3         var num = N
 4         var str = ""
 5         var base = -2
 6         while num < 0 || num >= 2 {
 7             var q = Int(num / base)
 8             if num < 0, num % base != 0 { q += 1 }
 9             str = "\((num - q * base))\(str)"
10             num = q
11         }
12         if num != 0 {
13             str = "\(num)\(str)"
14         }
15         if str.isEmpty {
16             str = "0"
17         }
18         return str
19     }
20 }

Runtime: 16 ms

Memory Usage: 18.9 MB

 1 class Solution {
 2     func baseNeg2(_ N: Int) -> String {
 3         var N = N
 4         var ans:String = String()
 5         while(N != 0)
 6         {
 7             var r:Int = abs(N % 2)
 8             if r != 0 { N -= 1}
 9             var q:Int = N / -2
10             ans.append((r + 48).ASCII)
11             N = q
12         }
13         ans = String(ans.reversed())
14         if ans.isEmpty
15         {
16             ans.append("0")
17         }
18         return ans
19     }
20 }
21
22 //Int扩展
23 extension Int
24 {
25     //Int转Character,ASCII值(定义大写为字符值)
26     var ASCII:Character
27     {
28         get {return Character(UnicodeScalar(self)!)}
29     }
30 }

转载于:https://www.cnblogs.com/strengthen/p/10634364.html

[Swift]LeetCode1017. 负二进制转换 | Convert to Base -2相关推荐

LeetCode 1017. 负二进制转换（负数进制转换）
1. 题目给出数字 N,返回由若干 "0" 和 "1"组成的字符串,该字符串为 N 的负二进制(base -2)表示. 除非字符串就是 "0&quo ...
力扣每日一题 1017. 负二进制转换【难度：中等，rating: 1697】（负二进制）
题目链接 https://leetcode.cn/problems/convert-to-base-2 题目来源于:第130场周赛 Q2 rating: 1697 思路在题解区看到的一个非常优雅的解 ...
计算机十进制转为八位二进制,Java将十进制转换为8位二进制(Java convert from decimal to 8-bit binary)...
Java将十进制转换为8位二进制(Java convert from decimal to 8-bit binary) 我写了简单的java代码来从十进制转换为8位二进制:抱歉这个愚蠢的问题 1 in ...
IEEE754标准以及非常规划定义，double的二进制转换工具类
IEEE754标准今天我们要讨论的问题是在Java中:double pi = 3.14; 在内存中第10位上是0还是1? 这个问题需要我们了解Java中double类型在内存中是如何存储的. ...
进制转换算法 (C语言实现一个简单的二进制转换工具) ------- 算法笔记010
进制转换算法概念其核心是利用栈的存储结构性质,进行数据的入栈出栈时的计算,让后将计算好的数据存入另一个栈内,最后再出栈输出.由于栈的先进后出特性,最后输出的顺序和输入的顺序是一样的.具体如上图. 栈 ...
汇编二进制转换ascii_将二进制数字转换为ASCII数字| 8085微处理器
汇编二进制转换ascii Problem statement: 问题陈述: Write an assembly level program in 8085 which converts a binar ...
java代码二进制转为十六进制_Java 中二进制转换成十六进制的两种实现方法
Java 中二进制转换成十六进制的两种实现方法每个字节转成16进制,方法1 /** * 每个字节转成16进制,方法1 * * @param result */ private static Stri ...
php接口图片转二进制,怎么在php项目中对图片进行二进制转换
怎么在php项目中对图片进行二进制转换发布时间:2020-12-15 16:33:40 来源:亿速云阅读:79 作者:Leah 这篇文章将为大家详细讲解有关怎么在php项目中对图片进行二进制转换, ...
php二进制流转bmp图片,php图片的二进制转换实例
这里我们是在上传文件时把上传的文件转换成二进制然后保存到数据的字段中去,下次读读出我们也用同样的方法显示即可. html,代码如下: 将图片保存到数据库,代码如下: //由于上传过来的图片被保存在一个 ...

[Swift]LeetCode1017. 负二进制转换 | Convert to Base -2

[Swift]LeetCode1017. 负二进制转换 | Convert to Base -2相关推荐

最新文章

热门文章