Java数组操作经典例题大总结_Java教程

Java数组操作经典例题大总结

2022-10-17 14:20街头诗人* Java教程

数组是在内存中存储相同数据类型的连续的空间,声明一个数组就是在内存空间中划出一串连续的空间,下面这篇文章主要给大家介绍了关于Java数组操作经典例题的相关资料,需要的朋友可以参考下

数组中元素的求和

public class T02 {
  public static void main(String[] args) {
      int[][]arr=new int[][]{{1,2,3,4,5},{1,2,3,5},{8,9,7}};
      int sum=0;
      for(int i=0;i< arr.length;i++){
          for(int j=0;j<arr[i].length;j++){
             sum=arr[i][j]+sum;
          }
      }
      System.out.println("sum="+sum);
  }
}
//和为50

使用二维数组打印一个10行的杨辉三角

public class T02 {
  public static void main(String[] args) {
      //声明并且初始化数组
      int[][]arr=new int[10][];
      //给数组的元素赋值
      for(int i=0;i< arr.length;i++){
          arr[i]=new int[i+1];
          arr[i][0]=arr[i][i]=1;
          if(i>1){
              for(int k=1;k<arr[i].length-1;k++){
                  arr[i][k]=arr[i-1][k-1]+arr[i-1][k];
              }
          }
      }
      //遍历数组
      for(int i=0;i< arr.length;i++){
          for(int j=0;j<arr[i].length;j++){
              System.out.print(arr[i][j]+"\t");
          }
          System.out.println();
      }
  }
}

求数值型数组中元素的最大值、最小值、平均数、总和等

public class T03 {
  public static void main(String[] args) {
      int[] arr=new int[10];
      for(int i=0;i< arr.length;i++){
          arr[i]=(int)Math.random()*((99-10+1)+10);
          //[a,b]中的随机数的公式：Math.readom()*((b-a+1)+a).
          //注意这里出来的为double类型。
      }
      //求最大值
      int maximum=0;
      for(int i=0;i< arr.length;i++){
          if(maximum<arr[i]){
              maximum=arr[i];
          }
      }
      System.out.println("最大值为："+maximum);
      //求最小值
      int minimum=arr[0];
      for(int i=1;i< arr.length;i++){
          if(minimum>arr[i]){
              minimum=arr[i];
          }
      }
      System.out.println("最大值为："+minimum);
      //求和
      int sum=0;
      for(int i=1;i< arr.length;i++){
          sum=sum+arr[i];
      }
      System.out.println("sum:"+sum);
      //求平均数
      System.out.println("平均数为："+sum/ arr.length);
  }
}

*使用简单数组

(1)创建一个名为T04的类，在main()方法中声明array1和array2两个变量

他们是int[]类型的数组。

(2)使用大括号{}，把array1初始化为8个素数:2,3,5,7,11,13,17,19。

(3)显示array1的内容。

(4)赋值array2变量等于array1，修改array2中的偶索引元素，使其等于索引值(如array[0]=0, array[2]=2)。打印出array1。**思考:array1和array2是什么关系?
拓展:修改题目，实现array2对array1数组的复制

public class T04 {
  public static void main(String[] args) {
      int[] array1,array2;
      array1=new int[]{2,3,5,7,11,13,17,19};
      for(int i=0;i< array1.length;i++){
          System.out.print(array1[i]+"\t");
      }　　　　　//赋值array1变量等于array2　　　　 //不能称作数组的复制
      array2=array1;
      for(int i=0;i< array1.length;i++){
          if(i%2==0){
              array2[i]=i;
          }
      }
      System.out.println();
      System.out.println("******************************************");
      for(int i=0;i< array1.length;i++){
          System.out.print(array1[i]+"\t");
      }
  }
}

Java数组操作经典例题大总结

（1）array1与array2的地址值一样，都指向了堆空间唯一的数组实体

（2）

 for(int i=0;i< array1.length;i++){
          array2[i]=array1[i];
      }

Java数组操作经典例题大总结

方法2

int i=0;
      int j=0;
      for(i=0,j= arr.length-1;i<j;i++,j--){
          int a=arr[i];
          arr[i]=arr[j];
          arr[j]=a;
      }

线性查找

public class T05 {
  public static void main(String[] args) {
      int[]arr=new int[]{1,2,3,4,5,6,7,8,9};
      for(int i=0;i< arr.length;i++){
          System.out.print(arr[i]+"\t");
      }
      System.out.println();
      for(int i=0;i< arr.length;i++){
          if(i< arr.length-1-i){
              int a=arr[i];
              arr[i]=arr[arr.length-1-i];
              arr[arr.length-1-i]=a;
          }
      }
      for(int i=0;i< arr.length;i++){
          System.out.print(arr[i]+"\t");
      }
  }
}

Java数组操作经典例题大总结

二分法查找

//前提必须是在有序的条件下

例子：先看一下从小到大的

import java.util.Scanner;

public class T07 {
  public static void main(String[] args) {
      Scanner s = new Scanner(System.in);
      int a= s.nextInt();
      int[]arr=new int[]{1,2,3,4,6,7,8,9,10};
      int left=0;
      int right= arr.length-1;
      boolean is=true;
      while(left<=right){
          int average=(int)(left+right)/2;
          if(arr[average]>a){
              right=average-1;
          } else if(a==arr[average]){
              System.out.println("找到了，下标是："+average);
              is=false;
          } else {
              left = average + 1;
//            }if(left==right){
//                System.out.println("没有找到");
//                is=false;
          }
      }
      if(is){
          System.out.println("很遗憾没有找到");
      }
  }
}

冒泡排序

public class T08 {
  public static void main(String[] args) {
      int[]arr=new int[]{33,55,2,6,-8,-5,66,1,63};
      for(int i=0;i< arr.length-1;i++){
          for(int j=0;j< arr.length-1-i;j++){
              if(arr[j]>arr[j+1]){
                  int a=arr[j];
                  arr[j]=arr[j+1];
                  arr[j+1]=a;
              }
          }
      }
      for(int i=0;i< arr.length;i++) {
              System.out.println(arr[i]);
      }
  }
}

Java数组操作经典例题大总结

求一个3*3矩阵对角线元素之和

这是一道矩阵的编程实现题。Java中矩阵一般都是通过二维数组实现的。

具体代码如下：

import java.util.Random;

/**
* 求一个3*3矩阵对角线元素之和
*
* @author ChenZX
*
*/
public class Test04 {

  public static void main(String[] args) {
      int sum = 0; //和
      int[][] arr = new int[3][3];
      Random r = new Random();
      for(int i=0;i<3;i++){    //随机生成矩阵
          for(int j=0;j<3;j++){
              arr[i][j] = r.nextInt(10);  //0到9
          }
      }
      for(int i=0;i<3;i++){      //遍历矩阵
          for(int j=0;j<3;j++){
              System.out.print(arr[i][j]+" ");   //打印矩阵元素
              if(i==j){   //如果为对角线元素
                  sum += arr[i][j];  //求和
              }
          }
          System.out.println(); //每输出3个元素换行
      }
      System.out.println("此矩阵对角线的和为:"+sum);
  }
}