定义一个函数reverse(int[] array, int begin, int end),实现反转begin和end中的元素,不能使用java现成的api,举例:
数组{1,2,3,4,5,6},begin是1,end是4,则反转后的数组是:{1,5,4,3,2,6}。
代码如下:
public class ReverseArray {
public static void main(String[] args) {
int[] array = {1,2,3,4,5,6};
reverse(array,1,4);
for(int i=0;i<array.length;i++){
System.out.println(array[i]);
}
}
// 反转
public static void reverse(int[] array, int begin, int end){
if(array.length==0 || begin>=end){
return;
}
while (begin<end){
int temp = array[begin];
array[begin]=array[end];
array[end]=temp;
begin++;
end--;
}
}
}