如何在LeetCode刷题时，遇到一个代码量更多的但是运行时间却更短？

Question

在LeetCode刷题时，遇到一个代码量更多的但是运行时间却更短。个人理解应该是jvm底层代码优化，但不知道其原理。求解答一下，谢谢！！

Answer 1

对于代码量更多但运行时间更短的情况，通常是由于代码的算法复杂度不同导致的。在LeetCode刷题中，常常有多种解题方法，有些方法虽然代码量更多，但是其时间复杂度更低，因此在大数据量情况下会表现更出色。

举例说明：比如在LeetCode上有一道题目要求找到数组中的最大值，一个简单的方法是遍历数组找到最大值，代码如下：

public int findMax(int[] nums) {int max = Integer.MIN_VALUE;
for (int num : nums) {if (num >
 max) {max = num;
}}return max;
}

而另一种更优化的解法是利用Java自带的工具类，比如Arrays类中的stream方法和max方法：

public int findMax(int[] nums) {return Arrays.stream(nums).max().getAsInt();
}

虽然第二种方法的代码量更多，但是由于使用了Java提供的高效工具类，时间复杂度更低，因此在大数据量情况下，第二种方法的运行时间会更短。

因此，当遇到代码量更多但运行时间更短的情况时，需要深入分析代码的算法复杂度，而不仅仅是看代码量。

有问题你别着急，评论留言都可以，看到马上就回复，尽量及时补充齐