Java基础算法面试高频题（含详细答案·真实面试版）.docxVIP

Java基础算法面试高频题（含详细答案·真实面试版）

一、数组与基础遍历算法（必考）

1.题目：找出数组中最大值和最小值

面试解题思路：不依赖工具类，一次遍历数组即可完成最值查找，时间复杂度O(n)，空间复杂度O(1)，是最优解法。不要两次循环，面试中两次循环会被扣分。

参考答案代码：

java

publicclassMaxMinDemo{

publicstaticvoidgetMaxAndMin(int[]arr){

//先做参数校验，空数组、长度为0直接返回

if(arr==null||arr.length==0){

System.out.println(数组为空);

return;

}

intmax=arr[0];

intmin=arr[0];

//一次遍历完成比对

for(inti=1;iarr.length;i++){

if(arr[i]max){

max=arr[i];

}

if(arr[i]min){