【Go机试题】反向提取不重复的整数

描述

输入一个 int 型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。

保证输入的整数最后一位不是 0 。

数据范围： 1 ≤ n ≤ 

输入描述：

输入一个int型整数

输出描述：

按照从右向左的阅读顺序，返回一个不含重复数字的新的整数

示例1

输入：

9876673

输出：

37689

 

package main

import (
	"fmt"
	"strconv"
)

func main() {
	var num int
	fmt.Scanf("%d", &num)
	str := strconv.Itoa(num)
	res := make([]byte, 0)
	m := make(map[byte]bool)
	for i := len(str) - 1; i >= 0; i-- {
		if _, ok := m[str[i]]; !ok {
			res = append(res, str[i])
			m[str[i]] = true
		}
	}
	newNum, _ := strconv.Atoi(string(res))

	fmt.Println(newNum)
}