请选择 进入手机版 | 继续访问电脑版
查看: 65|回复: 13

自学Java 第四章 数组

[复制链接]

139

主题

307

帖子

3205

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
3205

最佳新人活跃会员热心会员推广达人宣传达人灌水之王突出贡献优秀版主荣誉管理论坛元老

QQ
发表于 2020-1-16 15:42:25 | 显示全部楼层 |阅读模式
4.1 数组的相关概念和名词(了解)
1、数组(array):
        一组具有相同数据类型的数据的按照一定顺序排列的集合。
       把有限的几个相同类型的变量使用一个名称来进行统一管理。
2、数组名:
        (1)这个数组名,代表的是一组数
        (2)这个数组名中存储的整个数组的“首地址”
3、下标(index):
        我们使用编号、索引、下标来区别表示一组数当中某一个。
        范围:[0,数组长度-1]     
        例如:for(int i = 0;  i<arr.length; i++){}
4、元素(element):
        这一组中的的每一个数据都是元素。
        如何表示数组元素?  数组名[下标]
5、数组的长度(length)
        数组中元素的总个数。
        如何获取数组长度?  数组名.length
注意:名称是为了沟通的方便,概念不用一字不落背下来
4.2 数组的相关语法4.2.1 数组的声明
语法格式:
//推荐
元素的数据类型[] 数组名;

//也对,但是不推荐
元素的数据类型  数组名[];
示例:
//要存储一组整数
int[] array;

//要存储一组单字符
char[] array;

//要存储一组字符串
String[] array;4.2.2 数组的初始化
初始化的目的:(1)确定数组的长度(2)为元素赋值
两种初始化方式:
1、动态初始化
语法格式:
//指定数组长度
数组名 = new 元素的数据类型[长度];

//为元素赋值
数组名[下标] = 值; //这个值可以是个常量值,也可以是个表达式的计算结果,也可以是键盘输入的

//如果每个元素的赋值比较有规律,通常使用for循环赋值
for(int i=0; i<长度; i++){
    数组名[下标] = 值;
}
问:如果只指定数组长度,没有为元素手动赋值,那么元素有值吗?
有默认值
(1)基本数据类型
        byte,short,int,long:0
        float,double:0.0
        char:\u0000
        boolean:false
(2)引用数据类型
        统统都是null

2、静态初始化
语法格式:
数组名 = new 元素的数据类型[]{值列表};

//int[] arr = new int[5]{1,2,3,4,5};//错误的

//更简洁
//当声明与静态初始化一起完成时,可以简化
元素的数据类型[] 数组名 = {值列表};
适用场合:
        当数组的元素是已知的有限个时,可以使用静态初始化。
示例代码:
String[] weeks = {"monday","tuesday","wednesday","thursday","friday","saturday","sunday"};

int[] daysOfMonths = {31,28,31,30,31,30,31,31,30,31,30,31};

char[] letters = {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
4.2.3 数组的遍历
for循环遍历数组:
  1. <font face="宋体">for(int i=0; i<数组名.lenght; i++){
  2.     //或赋值
  3.     数组名 = 值;
  4.     //或显示
  5.     System.out.println(数组名);
  6.     //或其他操作
  7.     //例如:判断是否是偶数
  8.     if(数组名%2==0){
  9.           //...
  10.     }
  11. }</font>
复制代码

4.2.4 数组的内存分析
元素是基本数据类型的一维数组内存分析:
int[] arr = {1,2,3,4,5};int[] arr = new int[5];
for(int i=0; i<arr.length; i++){
    arr = i+1;
}
4.3 数组的相关算法4.3.1 数组找最值
1、数组中找最值
思路:
(1)先假设第一个元素最大/最小
(2)然后用max/min与后面的元素一一比较
示例代码:
  1. <font face="宋体">int[] arr = {4,5,6,1,9};
  2. //找最大值
  3. int max = arr[0];
  4. for(int i=1; i<arr.length; i++){
  5.     if(arr > max){
  6.         max = arr;
  7.     }
  8. }</font>
复制代码

2、数组中找最值及其下标
情况一:找最值及其第一次出现的下标
思路:
(1)先假设第一个元素最大/最小
(2)然后用max/min与后面的元素一一比较
示例代码:
  1. <font face="宋体">int[] arr = {4,5,6,1,9};
  2. //找最大值
  3. int max = arr[0];
  4. int index = 0;
  5. for(int i=1; i<arr.length; i++){
  6.     if(arr > max){
  7.         max = arr;
  8.         index = i;
  9.     }
  10. }</font>
复制代码

  1. <font face="宋体">int[] arr = {4,5,6,1,9};
  2. //找最大值
  3. int maxIndex = 0;
  4. for(int i=1; i<arr.length; i++){
  5.     if(arr > arr[maxIndex]){
  6.         maxIndex = i;
  7.     }
  8. }
  9. System.out.println("最大值:" + arr[maxIndex]);</font>
复制代码

情况二:找最值及其所有最值的下标(即可能最大值重复)
思路:
(1)先找最大值
①假设第一个元素最大
②用max与后面的元素一一比较
(2)遍历数组,看哪些元素和最大值是一样的
示例代码:
  1. <font face="宋体">int[] arr = {4,5,6,1,9};
  2. //找最大值
  3. int max = arr[0];
  4. for(int i=1; i<arr.length; i++){
  5.     if(arr > max){
  6.         max = arr;
  7.     }
  8. }

  9. //遍历数组,看哪些元素和最大值是一样的
  10. for(int i=0; i<arr.length; i++){
  11.     if(max == arr){
  12.         System.out.print(i+"\t");
  13.     }
  14. }</font>
复制代码

4.3.2 数组统计:求总和、均值、统计偶数个数等
思路:遍历数组,挨个的累加,判断每一个元素
示例代码:
  1. <font face="宋体">int[] arr = {4,5,6,1,9};
  2. //求总和、均值
  3. int sum = 0;//因为0加上任何数都不影响结果
  4. for(int i=0; i<arr.length; i++){
  5.     sum += arr;
  6. }
  7. double avg = (double)sum/arr.length;</font>
复制代码

示例代码2:
int[] arr = {4,5,6,1,9};

//求总乘积
long result = 1;//因为1乘以任何数都不影响结果
for(int i=0; i<arr.length; i++){
    result *= arr;
}
示例代码3:
int[] arr = {4,5,6,1,9};
//统计偶数个数
int even = 0;
for(int i=0; i<arr.length; i++){
    if(arr%2==0){
        even++;
    }
}
4.3.3 反转
方法有两种:
1、借助一个新数组
2、首尾对应位置交换
第一种方式示例代码:
int[] arr = {1,2,3,4,5,6,7,8,9};

//(1)先创建一个新数组
int[] newArr = new int[arr.length];

//(2)复制元素
int len = arr.length;
for(int i=0; i<newArr.length; i++){
    newArr = arr[len -1 - i];
}

//(3)舍弃旧的,让arr指向新数组
arr = newArr;//这里把新数组的首地址赋值给了arr

//(4)遍历显示
for(int i=0; i<arr.length; i++){
    System.out.println(arr);
}
第二种方式示例代码:
  1. <font face="宋体">int[] arr = {1,2,3,4,5,6,7,8,9};

  2. //(1)计算要交换的次数:  次数 = arr.length/2
  3. //(2)首尾交换
  4. for(int i=0; i<arr.length/2; i++){//循环的次数就是交换的次数
  5.     //首  与  尾交换
  6.     int temp = arr;
  7.     arr = arr[arr.length-1-i];
  8.     arr[arr.length-1-i] = temp;
  9. }

  10. //(3)遍历显示
  11. for(int i=0; i<arr.length; i++){
  12.     System.out.println(arr);</font>
复制代码

}4.3.4 复制
应用场景:
1、扩容
2、备份
3、截取
示例代码:扩容
  1. <font face="宋体">int[] arr = {1,2,3,4,5,6,7,8,9};

  2. //如果要把arr数组扩容,增加1个位置
  3. //(1)先创建一个新数组,它的长度 = 旧数组的长度+1
  4. int[] newArr = new int[arr.length + 1];

  5. //(2)复制元素
  6. //注意:i<arr.length   因位arr比newArr短,避免下标越界
  7. for(int i=0; i<arr.length; i++){
  8.     newArr = arr;
  9. }

  10. //(3)把新元素添加到newArr的最后
  11. newArr[newArr.length-1] = 新值;

  12. //(4)如果下面继续使用arr,可以让arr指向新数组
  13. arr = newArr;

  14. //(4)遍历显示
  15. for(int i=0; i<arr.length; i++){
  16.     System.out.println(arr);
  17. }</font>
复制代码

示例代码:备份
  1. <font face="宋体">int[] arr = {1,2,3,4,5,6,7,8,9};

  2. //1、创建一个长度和原来的数组一样的新数组
  3. int[] newArr = new int[arr.length];

  4. //2、复制元素
  5. for(int i=0; i<arr.length; i++){
  6.     newArr = arr;
  7. }

  8. //3、遍历显示
  9. for(int i=0; i<arr.length; i++){
  10.     System.out.println(arr);
  11. }</font>
复制代码

示例代码:截取
  1. <font face="宋体">int[] arr = {1,2,3,4,5,6,7,8,9};

  2. int start = 2;
  3. int end = 5;

  4. //1、创建一个新数组,新数组的长度 = end-start + 1;
  5. int[] newArr = new int[end-start+1];

  6. //2、赋值元素
  7. for(int i=0; i<newArr.length; i++){
  8.     newArr = arr[start + i];
  9. }

  10. //3、遍历显示
  11. for(int i=0; i<newArr.length; i++){
  12.     System.out.println(newArr);
  13. }</font>
复制代码

4.3.5 查找
查找分为两种:
1、顺序查找:挨个看
        对数组没要求
2、二分查找:对折对折再对折
        对数组有要求,元素必须有大小顺序的
顺序查找示例代码:
  1. <font face="宋体">int[] arr = {4,5,6,1,9};
  2. int value = 1;
  3. int index = -1;

  4. for(int i=0; i<arr.length; i++){
  5.     if(arr == value){
  6.         index = i;
  7.         break;
  8.     }
  9. }

  10. if(index==-1){
  11.     System.out.println(value + "不存在");
  12. }else{
  13.     System.out.println(value + "的下标是" + index);
  14. }</font>
复制代码

二分查找示例代码:
  1. <font face="宋体">/*
  2. 2、编写代码,使用二分查找法在数组中查找 int value = 2;是否存在,如果存在显示下标,不存在显示不存在。
  3. 已知数组:int[] arr = {1,2,3,4,5,6,7,8,9,10};
  4. */
  5. class Exam2{
  6.     public static void main(String[] args){
  7.         int[] arr = {1,2,3,4,5,6,7,8,9};//数组是有序的
  8.         int value = 2;
  9.         
  10.         int index = -1;
  11.         int left = 0;
  12.         int right = arr.length - 1;
  13.         int mid = (left + right)/2;
  14.         while(left<=right){
  15.             //找到结束
  16.             if(value == arr[mid]){
  17.                 index = mid;
  18.                 break;
  19.             }//没找到
  20.             else if(value > arr[mid]){//往右继续查找
  21.                 //移动左边界,使得mid往右移动
  22.                 left = mid + 1;
  23.             }else if(value < arr[mid]){//往左边继续查找
  24.                 right = mid - 1;
  25.             }
  26.             
  27.             mid = (left + right)/2;
  28.         }
  29.         
  30.         if(index==-1){
  31.             System.out.println(value + "不存在");
  32.         }else{
  33.             System.out.println(value + "的下标是" + index);
  34.         }
  35.         
  36.     }
  37. }</font>
复制代码

使用for
  1. <font face="宋体">class Exam2{
  2.     public static void main(String[] args){
  3.         int[] arr = {1,2,3,4,5,6,7,8,9};//数组是有序的
  4.         int value = 2;
  5.         
  6.         int index = -1;
  7.         
  8.         for(int left=0,right=arr.length-1,mid = (left+right)/2; left<=right; mid = (left + right)/2){
  9.              //找到结束
  10.             if(value == arr[mid]){
  11.                 index = mid;
  12.                 break;
  13.             }//没找到
  14.             else if(value > arr[mid]){//往右继续查找
  15.                 //移动左边界,使得mid往右移动
  16.                 left = mid + 1;
  17.             }else if(value < arr[mid]){//往左边继续查找
  18.                 right = mid - 1;
  19.             }
  20.         }
  21.         
  22.         
  23.         
  24.         if(index==-1){
  25.             System.out.println(value + "不存在");
  26.         }else{
  27.             System.out.println(value + "的下标是" + index);
  28.         }
  29.         
  30.     }
  31. }</font>
复制代码

4.3.6 排序
数组的排序算法有千万种,我们只讲了两种:
1、冒泡排序
2、简单的直接排序
示例代码:冒泡:从小到大,从左到右两两比较
i
  1. <font face="宋体">nt[] arr = {5,4,6,3,1};
  2. for(int i=1; i<arr.length; i++){//外循环的次数 = 轮数 = 数组的长度-1
  3.     /*
  4.     第1轮,i=1,从左到右两两比较,arr[0]与arr[1]。。。。。arr[3]与arr[4]
  5.     第2轮,i=2,从左到右两两比较,arr[0]与arr[1]。。。。。arr[2]与arr[3]
  6.     ...
  7.                     arr[j]与arr[j+1]比较
  8.     找两个关键点:(1)j的起始值:0(2)找j的终止值,依次是3,2,1,0,得出j<arr.length-i
  9.     */
  10.     for(int j=0; j<arr.length-i; j++){
  11.         //两两比较
  12.         //从小到大,说明前面的比后面的大,就交换
  13.         if(arr[j] > arr[j+1]){
  14.             int temp = arr[j];
  15.             arr[j] = arr[j+1];
  16.             arr[j+1] = temp;
  17.         }
  18.     }
  19. }</font>
复制代码

示例代码:从大到小,从右到左
  1. <font face="宋体">char[] arr = {'h','e','l','l','o','j','a','v','a'};
  2. for(int i=1; i<arr.length; i++){//外循环的次数 = 轮数 = 数组的长度-1
  3.     /*
  4.     第1轮,i=1,从右到左两两比较,arr[8]与arr[7],arr[7]与arr[6]....arr[1]与arr[0]
  5.     第2轮,i=2,从右到左两两比较,arr[8]与arr[7],arr[7]与arr[6]....arr[2]与arr[1]
  6.     ...
  7.     第8轮,i=8,从右到左两两比较,arr[8]与arr[7]
  8.                arr[j]与arr[j-1]
  9.     找两个关键点:(1)j的起始值:8(2)找j的终止值,依次是1,2,3,。。。8,得出j>=i
  10.     */
  11.     for(int j=8; j>=i; j--){
  12.         //从大到小,后面的元素 > 前面的元素,就交换
  13.         if(arr[j]>arr[j-1]){
  14.             int temp = arr[j];
  15.             arr[j] = arr[j-1];
  16.             arr[j-1] = temp;
  17.         }
  18.     }
  19. }   
  20.         </font>
复制代码

示例代码:简单的直接选择排序
i
  1. <font face="宋体">nt[] arr = {3,2,6,1,8};

  2. for(int i=1; i<arr.length; i++){//外循环的次数 = 轮数 = 数组的长度-1
  3.     //(1)找出本轮未排序元素中的最值
  4.     /*
  5.     未排序元素:
  6.     第1轮:i=1,未排序,[0,4]
  7.     第2轮:i=2,未排序,[1,4]
  8.     ...
  9.    
  10.     每一轮未排序元素的起始下标:0,1,2,3,正好是i-1的
  11.     未排序的后面的元素依次:
  12.     第1轮:[1,4]  j=1,2,3,4
  13.     第2轮:[2,4]  j=2,3,4
  14.     第3轮:[3,4]  j=3,4
  15.     第4轮:[4,4]  j=4
  16.     j的起点是i,终点都是4
  17.     */
  18.     int max = arr[i-1];
  19.     int index = i-1;
  20.     for(int j=i; j<arr.length; j++){
  21.         if(arr[j] > max){
  22.             max = arr[j];
  23.             index = j;
  24.         }
  25.     }
  26.    
  27.     //(2)如果这个最值没有在它应该在的位置,就与这个位置的元素交换
  28.     /*
  29.     第1轮,最大值应该在[0]
  30.     第2轮,最大值应该在[1]
  31.     第3轮,最大值应该在[2]
  32.     第4轮,最大值应该在[3]
  33.     正好是i-1的值
  34.     */
  35.     if(index != i-1){
  36.         //交换arr[i-1]与arr[index]
  37.         int temp = arr[i-1];
  38.         arr[i-1] = arr[index];
  39.         arr[index] = temp;
  40.     }
  41. }



  42. //显示结果
  43. for(int i=0; i<arr.length; i++){
  44.     System.out.print(arr);
  45. }</font>
复制代码

4.4 二维数组
二维数组的标记:[][]
4.4.1 相关的表示方式
(1)二维数组的长度/行数:
        二维数组名.length
(2)二维数组的其中一行:
        二维数组名[行下标]
        行下标的范围:[0, 二维数组名.length-1]
(3)每一行的列数:
        二维数组名[行下标].length
       因为二维数组的每一行是一个一维数组
(4)每一个元素
        二维数组名[行下标][列下标]
4.4.2 二维数组的声明和初始化
1、二维数组的声明
  1. <font face="宋体"> //推荐
  2.   元素的数据类型[][] 二维数组的名称;

  3. //不推荐
  4. 元素的数据类型  二维数组名[][];
  5. //不推荐
  6.   元素的数据类型[]  二维数组名[];
  7. <b>面试:
  8. int[] x, y[];
  9. //x是一维数组,y是二维数组</b></font>
复制代码

2、二维数组的初始化
(1)静态初始化
二维数组名 = new 元素的数据类型[][]{
            {第一行的值列表},
            {第二行的值列表},
            ...
            {第n行的值列表}
        };
        
//如果声明与静态初始化一起完成
元素的数据类型[][] 二维数组的名称 = {
            {第一行的值列表},
            {第二行的值列表},
            ...
            {第n行的值列表}
        };
(2)动态初始化(不规则:每一行的列数可能不一样)
//(1)先确定总行数
二维数组名 = new 元素的数据类型[总行数][];

//(2)再确定每一行的列数
二维数组名[行下标] = new 元素的数据类型[该行的总列数];

//(3)再为元素赋值
二维数组名[行下标][列下标] = 值;
(3)动态初始化(规则:每一行的列数是相同的)
//(1)确定行数和列数
二维数组名 = new 元素的数据类型[总行数][每一行的列数];

//(2)再为元素赋值
二维数组名[行下标][列下标] = 值;
4.4.3 二维数组的遍历for(int i=0; i<二维数组名.length; i++){
    for(int j=0; j<二维数组名.length; j++){
        System.out.print(二维数组名
[j]);
    }
    System.out.println();
}

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
回复

使用道具 举报

139

主题

307

帖子

3205

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
3205

最佳新人活跃会员热心会员推广达人宣传达人灌水之王突出贡献优秀版主荣誉管理论坛元老

QQ
 楼主| 发表于 2020-1-16 15:44:06 | 显示全部楼层
练习一
  1. public class array {
  2.     public static void main(String[] arge){
  3.         int [] array={1,2,3,4,5,6};
  4.         for(int i=0;i<array.length;i++) {
  5.             System.out.println(array[i]);
  6.         }
  7.     }
  8. }
复制代码


回复 支持 反对

使用道具 举报

139

主题

307

帖子

3205

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
3205

最佳新人活跃会员热心会员推广达人宣传达人灌水之王突出贡献优秀版主荣誉管理论坛元老

QQ
 楼主| 发表于 2020-1-16 16:34:35 | 显示全部楼层
2、数组基本练习
  1. public class array{
  2.     public static void main(String[] arge){
  3.         int [] dayMonth = {31,28,31,30,31,30,31,31,30,31,30,31 };
  4.         for(int i=0;i<dayMonth.length;i++){
  5.             System.out.println((i+1)+"月有"+dayMonth[i]+"天");
  6.         }
  7.     }
  8. }
复制代码
回复 支持 反对

使用道具 举报

139

主题

307

帖子

3205

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
3205

最佳新人活跃会员热心会员推广达人宣传达人灌水之王突出贡献优秀版主荣誉管理论坛元老

QQ
 楼主| 发表于 2020-1-16 20:11:14 | 显示全部楼层
3、数组的练习
  1. public class array{
  2.     public static void main(String[] arge){
  3.         String [] week ={"Monday","Tuesday","Wednesday","Thursday","Friday","Saturday","Sunday"};
  4.         java.util.Scanner input = new java.util.Scanner(System.in);
  5.         System.out.print("请输入星期(1-7)");
  6.         int wk=input.nextInt();
  7.         while (wk<1||wk>7) {
  8.             System.out.println("输入错误请重新输入");
  9.             wk=input.nextInt();
  10.         }
  11.         if(1<=wk && wk<=7){
  12.             System.out.println("星期" + wk + "对应的单词是:" + week[wk-1]);
  13.         }
  14.     }
  15. }
复制代码


问题:当输入的不是数字的时候会系统崩溃,对于这一问题希望大家能拿出合的解决方案

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
回复 支持 反对

使用道具 举报

139

主题

307

帖子

3205

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
3205

最佳新人活跃会员热心会员推广达人宣传达人灌水之王突出贡献优秀版主荣誉管理论坛元老

QQ
 楼主| 发表于 2020-1-16 22:22:26 | 显示全部楼层
4、数组的练习(动态)
  1. public class array{
  2.     public static void main(String[] arge){
  3.         java.util.Scanner input = new java.util.Scanner(System.in);
  4.         System.out.print("请输入本组的人数");
  5.         int count =input.nextInt();
  6.         int [] chengji = new int[count];
  7.         for (int i=0;i<count;i++){
  8.             System.out.print("请输入第"+ (i+1) +"位同学的成绩");
  9.             chengji[i] =input.nextInt();
  10.         }
  11.         System.out.println("成绩录入成功,开始显示");
  12.         for (int i=0;i<count;i++) {
  13.             System.out.println(chengji[i] + "     " );
  14.         }
  15.     }
  16. }
复制代码

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
回复 支持 反对

使用道具 举报

139

主题

307

帖子

3205

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
3205

最佳新人活跃会员热心会员推广达人宣传达人灌水之王突出贡献优秀版主荣誉管理论坛元老

QQ
 楼主| 发表于 2020-1-17 12:58:11 | 显示全部楼层
5、数组的最大值练习
  1. public class array{
  2.     public static void main(String[] arge){
  3.         int[] array={5,6,8,10,23,4,5};
  4.         //数组中找到最大值
  5.         for(int y=0;y<array.length;y++){
  6.             System.out.print(array[y]+"   ");
  7.         }
  8.         System.out.println("");
  9.         int max=array[0];
  10.         for(int i=1;i<array.length;i++){
  11.             if(array[i]>max){
  12.                 max =array[i];
  13.             }
  14.         }
  15.         System.out.println("这个数组中最大的数字是"+max);
  16.     }
  17. }
复制代码

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
回复 支持 反对

使用道具 举报

139

主题

307

帖子

3205

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
3205

最佳新人活跃会员热心会员推广达人宣传达人灌水之王突出贡献优秀版主荣誉管理论坛元老

QQ
 楼主| 发表于 2020-1-17 13:21:15 | 显示全部楼层
6、最小值及其下标

方式一:
  1. public class array{
  2.     public static void main(String[] arge){
  3.         int[] array={5,6,8,-10,23,4,5};
  4.         //数组中找到最大值/最小值
  5.         //找到其下表
  6.         for(int y=0;y<array.length;y++){
  7.             System.out.print(array[y]+"   ");
  8.         }
  9.         System.out.println("");
  10.         int min=array[0];
  11.         int index=0;
  12.         for(int i=1;i<array.length;i++){
  13.             if(array[i]<min){
  14.                 min =array[i];
  15.                 index=i;
  16.             }
  17.         }
  18.         System.out.println("这个数组中最小的数字是"+min);
  19.         System.out.println("这个数组中最小的数字的下标是"+index);
  20.     }
  21. }
复制代码


方式二:
  1. public class array{
  2.     public static void main(String[] arge){
  3.         int[] array={5,6,8,-10,23,4,5};
  4.         //数组中找到最大值/最小值
  5.         //找到其下表
  6.         for(int y=0;y<array.length;y++){
  7.             System.out.print(array[y]+"   ");
  8.         }
  9.         System.out.println("");

  10.         int index=0;
  11.         for(int i=1;i<array.length;i++){      //一个变量
  12.             if(array[i]<array[index]){
  13.                 index=i;
  14.             }
  15.         }
  16.         System.out.println("这个数组中最小的数字是"+array[index]);
  17.         System.out.println("这个数组中最小的数字的下标是"+index);
  18.     }
  19. }

复制代码
(2)如果最小值有两个或者多个
  1. public class array{
  2.     public static void main(String[] arge){
  3.         int[] array={-5,6,8,10,23,4,-5};
  4.         for(int y=0;y<array.length;y++){
  5.             System.out.print(array[y]+"   ");
  6.         }
  7.         System.out.println("");

  8.         int min=array[0];
  9.         for(int i=1;i<array.length;i++){
  10.             if(array[i]<min){
  11.                 min=array[i];
  12.             }
  13.         }
  14.         System.out.println("这个数组中最小的数字是"+min);

  15.         System.out.print("最小值得下标有");
  16.         for(int i=0;i<array.length;i++){
  17.             if(array[i] == min){
  18.                 System.out.print("["+i+"]     ");
  19.             }
  20.         }

  21.     }
  22. }
复制代码



本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
回复 支持 反对

使用道具 举报

139

主题

307

帖子

3205

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
3205

最佳新人活跃会员热心会员推广达人宣传达人灌水之王突出贡献优秀版主荣誉管理论坛元老

QQ
 楼主| 发表于 2020-1-19 11:53:00 | 显示全部楼层
7、数组的复制
(1)同长度复制
  1. public class array{
  2.     public static void main(String[] arge){
  3.         int [] arr = {1,2,3,4,5};//数组的复制
  4.         int[] NewArr =new int[arr.length];

  5.         for(int i=0;i<NewArr.length;i++){
  6.             NewArr[i]=arr[i];
  7.         }
  8.         for (int i=0;i<NewArr.length;i++){
  9.             System.out.print(NewArr[i]+"   ");
  10.         }
  11.     }
  12. }
复制代码
(2)部分数组复制
  1. public class array{
  2.     public static void main(String[] arge){
  3.         int [] arr = {1,2,3,4,5,6,7,8,9,10};//数组的复制,下标【2】-【8】
  4.         int start=2;
  5.         int end =8;
  6.         int [] NewArr=new int[end-start+1];//创建新数组

  7.         for(int i=0;i<NewArr.length;i++){
  8.             NewArr[i]=arr[start+i];
  9.         }
  10.         for (int i=0;i<NewArr.length;i++){
  11.             System.out.print(NewArr[i]+"   ");
  12.         }
  13.     }
  14. }
复制代码
(3)扩容复制
  1. public class array{
  2.     public static void main(String[] arge){
  3.         int[] arr ={1,2,3,4,5,6};
  4.         int[] newArr =new int[arr.length*2];  //长度为原来的两倍
  5.         for(int i=0;i<arr.length;i++){              //此时也要用“arr.length”而不是用“newArr”,否则越界
  6.             newArr[i]=arr[i];                              //复制操作
  7.         }
  8.         for(int i=0;i<newArr.length;i++){
  9.             System.out.print(newArr[i]+"  ");  //其余数字为默认数字
  10.         }

  11.     }
  12. }
复制代码
(4)综合运用
  1. public class array{
  2.     public static void main(String[] arge){
  3.        int[] arr={1,2,3,4,5,6,7,7};

  4.         //(1)从键盘输入数组的长度
  5.         java.util.Scanner input = new java.util.Scanner(System.in);
  6.         System.out.print("请输入新数组的长度");
  7.         int len =input.nextInt();

  8.         //(2)创建新数组
  9.         int[] newArr = new int[len];

  10.         //(3)复制元素,从【0】开始
  11.         for (int i=0; i<arr.length && i<newArr.length;i++){        // i<arr.length && i<newArr.length保证两边都不越界
  12.             newArr[i] =arr[i];
  13.         }
  14.         for(int i=0;i<newArr.length;i++){
  15.             System.out.print(newArr[i]+"  ");
  16.         }
  17.     }
  18. }
复制代码


回复 支持 反对

使用道具 举报

139

主题

307

帖子

3205

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
3205

最佳新人活跃会员热心会员推广达人宣传达人灌水之王突出贡献优秀版主荣誉管理论坛元老

QQ
 楼主| 发表于 2020-1-20 11:11:09 | 显示全部楼层
8、数组的练习题之统计数组内字母的次数
  1. public class array{
  2.     public static void main(String[] arge){
  3.        char[] arr={'a','y','u','a','v','f','v','v','v'};
  4.        int [] counts = new int[26];  //counts数组的元素,目前的默认值都是0
  5.         for(int i=0;i<arr.length;i++){
  6.             counts[arr[i] - 97] ++ ;
  7.         }
  8.         for(int i=0;i<counts.length;i++){
  9.             if(counts[i]!=0){
  10.             System.out.println((char)(i+97)+ "----"+ counts[i]);
  11.             }
  12.         }
  13.     }
  14. }
复制代码


回复 支持 反对

使用道具 举报

139

主题

307

帖子

3205

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
3205

最佳新人活跃会员热心会员推广达人宣传达人灌水之王突出贡献优秀版主荣誉管理论坛元老

QQ
 楼主| 发表于 2020-1-20 11:52:46 | 显示全部楼层
9、数组的对称性检验
  1. public class array{
  2.     public static void main(String[] arge){
  3.        int[] arr ={1,2,4,5,4,3,2,1};
  4.        boolean flag = true;
  5.        for (int left=0,right = arr.length-1 ; left<right;left++,right--){
  6.            if (arr[left] != arr[right]){
  7.                flag = false;
  8.                break;
  9.            }
  10.        }
  11.        System.out.println(flag ? "对称":"不对称") ;
  12.     }
  13. }
复制代码


回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

热门推荐

自学Java  第四章 数组
自学Java 第四章 数组
4.1 数组的相关概念和名词(了解)1、数组(array): 一组具有相同数据类型的数
ASCII码表
ASCII码表
自学Java  第三章“顺序结构”
自学Java 第三章“顺序结
3.1 顺序结构执行过程:从上到下顺序执行3.1.1 输出语句1、System.out.print(输出内容
自学Java 第一章  Java概述
自学Java 第一章 Java概
第一章 Java概述 1.1 Java历史 Java诞生于SUN(Stanford University Network),09
我会几十种编程语言,明天就去面试
我会几十种编程语言,明天
作者 | Fatos Morina 译者 | 弯月,责编 | 屠敏 出品 | CSDN(ID:CSDNnews) Hel

便携搜索


  • 反馈建议:conghua@wanglx.xyz
QQ:984458841

站长合作友链联系微信

Copyright   ©2015-2016  葱花电子软件分享库  Powered by©Discuz!   ( 冀ICP备19006367号-1 )

快速回复 返回顶部 返回列表