数组笔试题

题目一：写一个方法要求输入一个整型数组，将数组中的0去掉后返回一个新数组。例如输入数组int[] arr={1,13,45,5,0,0,16,6,0,25,4,17,6,7,0,15};要求将以上数组中的0项去掉，将不为0的值存入一个新数组，生成新的数组作为返回值:int[] newArr={1,13,45,5,16,6,25,4,17,6,7,15};

解答：创建数组的时候要有确定的长度

去除数组指定元素

题目二：写一个方法输入一个整型数组，要求打印出输入的数组所有元素之和，并打印出最大值和最小值。

解答：

1）sum

求和

2）max

max

3）min

min

题目三：数组排序

1）快速排序法：利用Arrays.sort()进行排序

快速排序

2）冒泡排序法：两层循环逐一比较

冒泡排序法

3）选择排序法：找到最小值（最大值）的下标，跟数组第一个元素互换。

选择排序法

4）插入排序算法：第二个for循环里面的元素跟前面的元素比较，满足条件调换位置。

插入排序法

题目四：数组倒序

1）首尾换位法，效率最高

首尾换位法

2）利用ArrayList，逆向循环，生成list集合，然后转化为数组

利用ArrayList

3）利用Collections的reverse方法

利用Collections