Java基础算法面试题（含答案解析）.docxVIP

Java基础算法面试题（含答案解析）

适用：初级开发、校招、实习面试，侧重基础编码、思路、边界情况考察

题目1：写一个方法，实现数组反转

题目要求

给定一个int数组，在原数组上完成反转，不允许直接新建数组复制返回。

示例：输入[1,2,3,4,5]，输出[5,4,3,2,1]

参考答案

publicclassArrayReverse{

publicstaticvoidreverse(int[]arr){

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

return;

}

intleft=0;

intright=arr.length-1;

while(leftright){

inttemp=arr[left];

arr[left]=arr[right];

arr[right]=temp;

left++;

right--;

}

}

publicstaticvoidmain(String[]args)