0504. Base 7

504. Base 7 #

题目 #

Given an integer num, return a string of its base 7 representation.

Example 1:

Input: num = 100
Output: "202"

Example 2:

Input: num = -7
Output: "-10"

Constraints:

  • -10000000 <= num <= 10000000

题目大意 #

给定一个整数 num,将其转化为 7 进制,并以字符串形式输出。

解题思路 #

num反复除以7,然后倒排余数

代码 #

package leetcode

import "strconv"

func convertToBase7(num int) string {
	if num == 0 {
		return "0"
	}
	negative := false
	if num < 0 {
		negative = true
		num = -num
	}
	var ans string
	var nums []int
	for num != 0 {
		remainder := num % 7
		nums = append(nums, remainder)
		num = num / 7
	}
	if negative {
		ans += "-"
	}
	for i := len(nums) - 1; i >= 0; i-- {
		ans += strconv.Itoa(nums[i])
	}
	return ans
}

⬅️上一页

下一页➡️

Calendar Apr 8, 2023
Edit Edit this page
本站总访问量:  次 您是本站第  位访问者