javascript – 确定整数是否可以表示为回文总和

发布时间:2020-09-30 发布网站:编程之家
编程之家收集整理的这篇文章主要介绍了javascript – 确定整数是否可以表示为回文总和编程之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我在接受采访时被问到这个问题:

An integer is special if it can be expressed as a sum that’s a palindrome (the same backwards as forwards). For example,22 and 121 are both special,because 22 equals 11+11 and 121 equals 29+92.

Given an array of integers,count how many of its elements are special.

但我想不出任何解决方案.如何才能做到这一点?

解决方法

在面试的压力和匆忙中,我肯定会找到一个愚蠢而天真的解决方案.

伪代码

loop that array containing the numbers
    Looping from nb = 0 to (*the number to test* / 2)
        convert nb to string and reverse the order of that string (ie : if you get "29",transform it to "92")
        convert back the string to a nb2
        if (nb + nb2 == *the number to test*)
            this number is special. Store it in the result array
    end loop
end loop
print the result array
function IsNumberSpecial(input)
{
    for (let nb1 = 0; nb1 <= (input / 2); ++nb1)
    {
        let nb2 = parseInt(("" + nb1).split("").reverse().join("")); // get the reverse number
        if (nb2 + nb1 == input)
        {
           console.log(nb1 + " + " + nb2 + " = " + input);
            return (true);
        }
    }
    return (false);
}

let arr = [22,121,42];

let len = arr.length;
let result = 0;

for (let i = 0; i < len; ++i)
{
    if (IsNumberSpecial(arr[i]))
        ++result;
}

console.log(result + " number" + ((result > 1) ? "s" : "") + " found");

总结

以上是编程之家为你收集整理的javascript – 确定整数是否可以表示为回文总和全部内容,希望文章能够帮你解决javascript – 确定整数是否可以表示为回文总和所遇到的程序开发问题。

如果觉得编程之家网站内容还不错,欢迎将编程之家网站推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您喜欢交流学习经验,点击链接加入编程之家官方QQ群:1065694478