Find the largest palindrome From the product of two 3-digit numb

  • 时间:2020-09-10 12:55:33
  • 分类:网络文摘
  • 阅读:116 次

A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 × 99. Find the largest palindrome made from the product of two 3-digit numbers.

To check if a number in Javascript is palindrome, we can convert it to String, then split into char array, reverse the array, and join as a string, then a palindrome is a string that its reverse is the same.

1
2
3
4
5
6
7
8
9
10
11
12
13
let ans = 0;
for (let i = 999; i >= 100; i --) {
    for (let j = 999; j >= 100; j --) {
        let num = i * j;
        let s = String(num);
        let rs = s.split('').reverse().join('');
        if (s === rs) {
            ans = Math.max(ans, num);
        }
    }
}
 
console.log(ans);
let ans = 0;
for (let i = 999; i >= 100; i --) {
    for (let j = 999; j >= 100; j --) {
        let num = i * j;
        let s = String(num);
        let rs = s.split('').reverse().join('');
        if (s === rs) {
            ans = Math.max(ans, num);
        }
    }
}

console.log(ans);

Two loops each range from 100 to 999 for 3-digit number. Then we check the product and record the maximum palindrome.

The answer is: 906609.

–EOF (The Ultimate Computing & Technology Blog) —

推荐阅读:
Double your traffic with White Hat SEO techniques  Blogging As Therapy: True Life Stories Of Victims And How They C  3 Reasons to Geek Out on Your Blog  The Terminal Software Engineer Level  Facebook Interview Tips and Guidance  Book Review: Python for Kids, for Dummies  Find the Least Number Sums of Perfect Squares  Algorithms to Sum of All Odd Length Subarrays  Algorithm to Compute the Largest Triple Products from Array  Algorithm to Split a Number Array into Two Balanced Parts by Usi 
评论列表
添加评论