【JAVASE】JAVA一维数组的典型案例及其解决方法

这篇文章主要讲解一维数组的五个典型案例：

（1）数组转字符串

（2）求数组中元素的最大值

（3）求数组中元素的最小值

（4）查找数组中指定元素（顺序查找）

（5）查找数组中指定元素（二分查找）

 

一：数组转字符串

解决方法：数组转字符串使用了java中提供的类Arrays，Arrays类中的toString(int[ ])的方法，该方法的返回值类型是：String.

注意：使用Arrays类中的toString(int[ ])的方法时，要导包：import  java.util.Arrays;

下面代码1是将数组 int 类型数组arr转为字符串数组：

二：求数组中元素的最大值

解决方法：遍历数组。在代码中定义一个int类型的变量max,把int类型的数组的下标为0的元素赋值给max,然后将数组的每个元素与max进行比较，如果max小于数组中的元素，则将该元素的值赋值给max，遍历完数组后，max的值就是数组中最大的值。

疑问：为什么不把max设置为0呢，因为这个数组可能全是负数，不管怎么比较0就是最大的，但是该数组中没有0这个元素。所以再求数组中最大值的时候建议把数组的第一个元素赋值给max.

三：求数组中元素的最小值

解决方法：遍历数组。在代码中定义一个int类型的变量min,把int类型的数组的下标为0的元素赋值给min,然后将数组的每个元素与min进行比较，如果min大于数组中的元素，则将该元素的值赋值给min，遍历完数组后min的值就是数组中最小的值。

疑问：为什么不把min设置为0呢，这种情况与max中的疑问类似。因为这个数组可能全是比0的数，不管怎么比较0就是最小的，但是该数组中没有0这个元素。所以再求数组中最小值的时候还是建议把数组的第一个元素赋值给min.

四：查找数组中指定元素（顺序查找）

解决方法：按顺序遍历数组中的每一个元素，如果数组中有这个元素则返回该元素的下标，否则返回-1；

疑问：有人可能会有疑问，如果该数组中不存在要找的元素，为什么要返回-1，返回-1的意思就是说明该数组中不存在元素，并且数组中下标都是大于等于的0。返回其它的负数也是可以的。

顺序查找的缺陷：顺序查找数组中是否存在某个元素，如果该数组有n个元素，则最多找n次，这种顺序查找效率很低。

五：查找数组中指定元素（二分查找）

什么是二分查找？
​​​​​​折半查找法也称为二分查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。它的基本思想是：（这里假设数组元素呈升序排列）将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止；如 果x<a[n/2]，则我们只要在数组a的左半部继续搜索x；如果x>a[n/2]，则我们只要在数组a的右 半部继续搜索x。

注意：使用二分查找数组中是否存某个元素的前提条件是该数组是有序的（数组要么是从小到大排序，要么是从大到小排序）

代码如下：

二分查找的优点：查找速度快。

二分查找的思想就是折半查找。