【JavaScript——牛客网算法No.HJ9】提取不重复的整数（从右向左，返回一个不含重复数字的新的整数）

• @No.HJ9 提取不重复的整数

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

---

• 示例

• @input:
  9876673
• @output:
  37689

var num = readline();
var arr = [];
var number = num.toString().split("").reverse();
var numarr = number.slice(0);
for(var i = number.length-1;i>=0;i--){
    numarr.length--;
    if(numarr.indexOf(number[i]) == -1){
        arr.unshift(number[i]);
    };
};
console.log(Number(arr.join("")));

算法分析：

这道题本质上我觉得和刚才No.HJ59（找出字符串中第一个只出现一次的字符）是一样的。
都是判断字符是否唯一，核心做法还是每次取出一个字符利用indexOf()方法判断它在剩余字符里的位置，找不到返回 -1 即证明是唯一的，添加进arr数组。最后把数组重新拼接成字符串输出即可。


再说明一下顺序问题我是怎么解决的：
开始分割字符串为数组的时候就先执行reverse()方法，这样循环判断的时候就是从左到右依次判断了，之后在逐个添加字符到arr数组的时候，选择unshift()方法，每次都在开头添加就正好符合了从右到左的输出顺序。

---

Code_Zevin_J —— 2020-08-05 20:17:40