j
jaryue
V1
2023/04/18阅读:12主题:默认主题
leetcode504. 七进制数
leetcode 504. 七进制数
题目描述
定一个整数 num,将其转化为 7 进制,并以字符串形式输出。
示例 1:
输入: num = 100 输出: "202" 示例 2:
输入: num = -7 输出: "-10"
提示:
-107 <= num <= 107
来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/base-7 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路
法1
方法1 取余
-
对num取余得到个位上的值, -
n=n/7下一位的数据 -
一直循环直到<7结束
-
时间复杂度(O(n)) -
空间复杂度(O(1))
执行结果
法1
func Base7(num int) (r string) {//将正数转化为7进制数
for num > 0 {
r = fmt.Sprintf("%d"+r, num%7)//取余相加
num /= 7//下一位
}
return r
}
// 10转7进制
func convertToBase7(num int) (r string) {
if num==0{return "0"}//如果为0,直接返回
if num < 0 {//负数 时
return "-" + Base7(-num)
}
return Base7(num)//正数时
}
执行结果: 通过 显示详情 查看示例代码 添加备注
执行用时: 0 ms , 在所有 Go 提交中击败了 100.00% 的用户 内存消耗: 1.8 MB , 在所有 Go 提交中击败了 61.21% 的用户 通过测试用例: 241 / 241
作者介绍
j
jaryue
V1