请教如何优化代码，我怎么看不出他们的代码优化在何处。。。

刚刚开刷leetcode, 看了几个solution，每个runtime不一样，求教他们到底优化在何处呢？

比如 factorial trailing zeroes ,

solution 1 : "beats 38% java code "
        public int TZ(int n) {
                return n == 0 ? 0 : n/5 + TZ(n/5);
        }

solution 2 : "beats 0.75%　java code "
       public int TZ(int n) {
                   int i = 5;
                while (n / i > 0) {
                        result += n / i;
                        n /= 5;
                }
                return result;
       }

solution 3 : "beats 95% java code "
        public int TZ(int n) {
                int r = 0;
                while (n > 0) {
                        n /= 5;
                        r += n;
                }
                return r;
        }
       

木有人啊。。。。

你把每个solution step by step的 跑一下就知道了

solution 1: 1: 同样的n / 5 操作被重复了两次，除在计算中远远慢于加减。2: recursion过程中大量压栈出栈。

danchou 发表于 2015-9-3 08:30
solution 1: 1: 同样的n / 5 操作被重复了两次，除在计算中远远慢于加减。2: recursion过程中大量压栈出栈 ...

solution 2: 真的有必要用i吗？
solution 3: 每个iteration中只有一次除操作和一次加操作。

danchou 发表于 2015-9-3 08:30
solution 1: 1: 同样的n / 5 操作被重复了两次，除在计算中远远慢于加减。2: recursion过程中大量压栈出栈 ...

恩恩，多谢，那solution 2 和solution 3 的差别呢？

2里面n/5算了两遍，3里面只有1遍