该博客探讨了如何通过优化算法来寻找两个三位数相乘得到的最大回文数。首先从100到999遍历两层循环，然后改为从999到100倒序遍历，以更快找到最大值。进一步优化是只遍历i大于等于j的情况，减少了一半的计算量。最终代码实现了在更少的计算中找出906609作为最大回文数乘积。
问题描述如下：
“回文数从两边读值是一样的。两个两位数乘积的最大回文数是9009＝99*99，求两个三位数乘积的最大回文数？”
那么我们很快就可以得到实现代码，如下：
private static Long getPalindromicNumber() {
Long max = 0L;
for (Long i = 100L; i <= 999; i++) {
for (Long j = 100L; j <= 999; j++) {
if (isPalindromicNumber(i * j)) {
if (i * j > max) {
max = i * j;
}
}
}
}
return max;
}
private static boolean isPalindromicNumber(Long n) {
StringBuffer s = new StringBuffer(n + "");
s.reverse();
return Long.parseLong(s.toString()) == n;
}
可以得到结果906609。
那么还有地方可以优化么？
如果循环从999开始到100，那么就可以更早的获得最大的回文数而不用因为三位数小而去改变max。
private static Long getPalindromicNumber() {
Long max = 0L;
for (Long i = 999L; i >= 100; i--) {
for (Long j = 999L; j >= 100; j--) {
if (isPalindromicNumber(i * j)) {
if (i * j > max) {
max = i * j;
}
}
}
}
return max;
}
我们再去观察，如果某个回文数888888＝924*962，那么也有可能是962*924，两次获得某个回文数，如果判断j>i,应该可以回避此问题，减少将近一半的数值计算。
private static Long getPalindromicNumber() {
Long max = 0L;
for (Long i = 999L; i >= 100; i--) {
for (Long j = 999L; j >= i; j--) {
if (isPalindromicNumber(i * j)) {
if (i * j > max) {
max = i * j;
}
}
}
}
return max;
}
end，请不吝赐教！
@anthor ClumsyBird
4071
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
