@No.HJ9 提取不重复的整数
- @problem description:
输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。- @input description:
输入一个int型整数- @output description:
按照从右向左的阅读顺序,返回一个不含重复数字的新的整数
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