为什么 if 语句不起作用？

Question

我试图用 Java 解决 Project Euler 的问题。问题4。

http://projecteuler.net/problem=4

它说我必须找到由两个 3 位数的乘积构成的最大回文数。

所以这里是代码（只是不工作的部分）：

public class Problem4PE {
    public static void main(String[] args){
        int result = 0;
        Integer output = 0;

        for (int i = 100; i < 1000; i++) {
            for (int j = 100; j < 1000; j++) {
                output = i*j;
                String strout = output.toString();
                StringBuilder stb = new StringBuilder();

                char[] chrout = strout.toCharArray();
                for (int x = 0; x < chrout.length; x++) {
                    stb.append(chrout[x]);
                }
                StringBuilder stres = new StringBuilder("");
                for (int k = chrout.length-1; k > -1 ; k--) {
                    stres.append(chrout[k]);
                }
                String stbb = stb.toString();
                String string = stres.toString();
                Boolean bool = stbb.equals(string);
                if (bool){
                    result = output;
                }

            }
        }
        System.out.println(result);
    }
}

所以上面的输出出来了：580085 但是当我提交它时，它显示不正确。我不理解为什么。那么您能否告诉我问题出在代码中，还是我在理解问题时有错误。

Answer 1

您的代码跳过了最大的产品。

result 不能保证在for 循环的两次迭代之间增加，因此result 的最终值不是最大的。

Answer 2

试试这个

if (bool && output > result) { // a second if condition.
  result = output;
}

它给了我正确的答案。