方法一

思路：

  1. 如果是负数转换为整数，最后在计算结果的时候添加负号到最前面
  2. 计算每一个七进制位并加入到结果切片中
  3. 将结果切片反转
  4. 反转后的切片返回字符串，如果是负数还要在最前方拼接一个负号
  1. func convertToBase7(num int) string {
  3.     if num == 0 {
  4.         return "0"
  5.     }
  7.     //使用一个变量保存正负
  8.     flag := true
  9.     if num < 0 {
  10.         flag = false
  11.         //转变成正数
  12.         num = -num
  13.     }
  15.     ret := []string{}
  16.     //得到正数的字符串
  17.     for num != 0 { //直到除数变为0
  18.         ret = append(ret, strconv.Itoa(num%7))
  19.         num /= 7
  20.     }
  22.     //反转ret数组
  23.     for i := 0; i < len(ret) >> 1; i++ {
  24.         ret[i], ret[len(ret)-1-i] = ret[len(ret)-1-i], ret[i]
  25.     }
  27.     if !flag {
  28.         //然后如果是负数前面加一个负号，否则直接输出
  29.         return "-" + strings.Join(ret,"")
  30.     }
  32.     return strings.Join(ret,"")
  34. }

方法二

优化：

  1. 如果是负数我们不用分开判断

  2. 循环每一位的时候前面我们都要乘以10表示个位，十位等等，然后对每一位乘以自己的那一位的10的个数之后再求和，然后返回我们的结果

    func convertToBase7(num int) string {

 sum := 0
 bit := 1

 for num != 0 {
     sum += (num%7)*bit
     bit *= 10
     num /= 7
 }

 return strconv.Itoa(sum)
}