详解java一维数组及练习题实例

一维数组

1.一维数组的定义方式:

int[] array1 = new int[3];//声明创建一个包含3个元素的数组array1(初始值为0)

int[] array2 = {1, 2, 3};//声明、创建并初始化一个包含3个元素的数组

int[] array3 = new int[] {1, 2, 3};//声明、创建并初始化一个包含3个元素的整型数组

int[] array4;
array[4] = {1, 2, 3}//先声明一个数组array,再进行创建及初始化

int[] array5 = new int[3];
array5[0] = 1;
array5[1] = 2;
array5[2] = 3;//先声明、创建一个具有3个元素的数组,再用赋值语句进行初始化

2.利用一维数组输出斐波那契数列的前20项

public static void fib(int[] array) {
    array[0] = 1;
    array[1] = 1;
    for (int i = 2; i < array.length; i++) {
      array[i] = array[i - 1] + array[i - 2];
    }
    System.out.println(Arrays.toString(array));
}//记得在主函数中创建array数组

题目练习

1.实现二分查找算法:有序的数组

public class TestDemo1 {
  public static int binary(int[] array, int key) {//key为要查找的数
    Arrays.sort(array);//正序排列数组
    System.out.println("由从小到大顺序排列数组:" + Arrays.toString(array));
    int left = 0;
    int right = array.length - 1;//将数组最小下标与最大下标分别赋值给left和right
    int mid = 0;//将中值初始化
    while (left <= right) {//“=”条件防止当输入的值为数组最大下标指向的数时,不进入循环,而返回-1的情况
      mid = (left + right) / 2;//二分法原理为折半查找,故中间值为左右下标之和除以2
      if (key == array[mid]) {//如果第一次中间下标指向的值正好等于要查找的值,返回该下标
        return mid;
      } else if (key > array[mid]) {//如果如果输入的值大于中间下标指向的值,则将当前中值下标作为下一次循环的左下标
        left = mid + 1;/*“+1”的含义:防止输入的值为数组最大下标指向的值,当进行二分查找最后一步时,因为mid为int类型,所以会导
        致左边下标不在发生变化,所以要+1;当+1时,左边下标变为上一次中值下标的后一位,不影响此方法的正确性,还可以减少计算步骤*/
      } else {//只剩下输入的数下标小于中值下标的情况,将当前中值下标作为下次循环的右下标
        right = mid - 1;//与“+1”含义类似,防止输入的数对应的为最右下标
      }
    }
    return -1;//在数组中找不到输入的数,返回-1
  }

  public static void main(String[] args) {
    int[] array = {22, 15, -46, 35, 69, 20};
    System.out.println("请输入你想查找的数字:");
    Scanner scanner = new Scanner(System.in);
    int key = scanner.nextInt();
    System.out.println(binary(array, key));

  }
}

2.求连续子数组的最大和

public class TestDemo1 {
public static void sumArray(int[] array) {
    int sum = array[0];//对数组求和的变量
    int max = array[0];//求和最大值的变量
    for (int i = 1; i < array.length; i++) {//从第一项开始循环
      if (sum + array[i] < array[i]) {//如果前几项的和与本项之和小于本项,则最大连续子数组的和肯定不包括前几项
        sum = array[i];//将本项的值赋给sum,之后的循环求和从本项依次向后相加
      } else {
        sum = sum + array[i];//如果前几项的和与本项之和大于本项,则继续向后执行递加操作
      }
      if (sum >= max) {//每次相加之后与初始的max值相比较,如果和大于max的值,则更新max,最后返回的max值即为最大连续子数列的和
        max = sum;
      }
    }
    System.out.println("连续子数组最大和为:" + max);
  }
   public static void main(String[] args) {
    int[] array = {1, -2, 3, 10, -4, 7, 2, -5};
    sumArray(array);
      }
}

3.交换两个数

public class TestDemo1 {

	public static void swap(int a,int b) {
		int tmp = 0;
		tmp = a;
		a = b;
		b = tmp;
}

	public static void main(String[] args) {
		int a = 10;
		int b = 20;
		swap(a,b);
		System.out.println(a);
		System.out.println(b);
  }
}

用上面写的方法在执行交换两个数操作数会出现错误,原因:

在主函数中swap(a,b)操作实际是将实参a,b的地址拷贝到swap方法中,即传址。在swap方法中进行数值交换操作时只是交换了该方法中形参的地址,而原本实参的地址并没有改变,所以输出的a,b值没有发生改变。

Java中的基本元素不支持传址,必须是对象或者数组才能传址

可作如下修改

class MyVlue {
  int data;
}
public class TestDemo1 {
  public static void swap(MyVlue myVlue,MyVlue myVlue2) {
    int tmp = myVlue.data;
    myVlue.data = myVlue2.data;
    myVlue2.data = tmp;
  }
  public static void main(String[] args) {
    MyVlue myVlue = new MyVlue();
    myVlue.data = 10;
    MyVlue myVlue2 = new MyVlue();
    myVlue2.data = 20;
    swap(myVlue,myVlue2);
    System.out.println(myVlue.data);
    System.out.println(myVlue2.data);
  }
}
//新建对象进行数值的交换,交换的是实参

4.逆置数组

public class TestDemo1 {
  public static void invertArray(int[] array) {
    System.out.println("输出该数组:" + Arrays.toString(array));
    for (int front = 0, end = array.length - 1; front < end; front++, end--) {//循环将数组下标由第一项递增,最后一项递减,当递增的下标超过递减的下标时,结束循环
      int temp = array[front];//将数组的第一个元素临时赋值给变量temp
      array[front] = array[end];//将数组最后的元素赋值到数组的第一个元素
      array[end] = temp;//将temp的值赋给数组最后的元素,实现数组下标不变,但元素的值进行倒置的操作
    }
    System.out.println("将该数组倒置后输出:" + Arrays.toString(array));
  }

  public static void main(String[] args) {
    int[] array = {1, 2, 3, 4, 5};
    invertArray(array);
  }
}

以上就是关于java一维数组及练习题的全部知识点内容,感谢大家的阅读和对我们的支持。

时间: 2019-07-17

Java中增强for循环在一维数组和二维数组中的使用方法

一维数组: int[] a={1,2,3}; for(int i:a) { System.out.print(i+" "); } 输出:1 2 3 二维数组: import java.util.Scanner; public class tet { public static void main(String[] args) { //int[][] b={{1,2,3},{4,5,6}};行 int[][] a=new int[5][];//必须明确行数 for(int i=0;i&l

Java获取一维数组的最小值实现方法

编写程序,实现接受用户在文本框中输入的单行数据.这些数据都是整数数字,以空格进行分隔,空格数量不限.并将这些数据分割成一维数组,再从数组中提取最小值显示在界面中.思路是先对用户的输入进行验证,即先用trim()函数过滤用户输入字符串的左右空格,若结果为空字符串则用JOptionPane类的showMessageDialog方法提示用户"请输入数字内容".若用户输入非空则使用charAt函数对用户输入字符串中的每一个字符进行判断,若其既非数字也非空格则提示"输入包含非数字内容&

Java编程一维数组转换成二维数组实例代码

简介:由于经常在使用矩阵进行计算时,会首先将一维数组转为二维数组.因此,在这里记录一下,也希望对他人有帮助. 实例代码: package deal; public class ArryTest { public static void main(String[] args) { //创建一个一维数组 0,1,2,3...,10 double [] c= new double[10]; for (int i = 0; i < c.length; i++) { c[i]=i; } double[][

浅谈java中的一维数组、二维数组、三维数组、多维数组

这个数组可以看做新手学习,从一维数组 到 多维 数组 循环渐进,其实看起也很简单,一看便知,众所周知,一维.二维或许经常用到,用到二维以上应该就很少了. public class test { public static void main(String[] args) { /*一维数组*/ int num[] = {0,1,2}; /*下面输出 3 行数据,0 ~ 2*/ for (int i = 0; i < num.length; i++) { System.out.println("

浅谈java中集合的由来,以及集合和数组的区别详解

对象多了用集合存,数据多了用数组存. 数组是固定长度的,集合是可变长度的. 集合是:只要是对象就可以存,不管是不是同一种对象 而数组只能存储一种类型的对象 下面是集合的框架: 以上就是小编为大家带来的浅谈java中集合的由来,以及集合和数组的区别详解的全部内容了,希望对大家有所帮助,多多支持我们~

浅谈java中字符串数组、字符串、整形之间的转换

字符串数组转字符串(只能通过for循环): String[] str = {"abc", "bcd", "def"}; StringBuffer sB = new StringBuffer(); for (int i = 0; i < str.length;i++) { sB.append(str[i]); } String s = sB.toString(); 字符数组转字符串可以通过下面的方式: char[] data = {"

浅谈Java中的可变参数

可变参数 可变参数就是一个方法可以接收任意多个参数!例如:fun().fun(1).fun(1,1).fun(1,1,1).你可能认为这是方法重载,但这不是重载,你想想重载能重载多少个方法,而fun()方法是可以传递任何个数的参数,你能重载这么多个方法么? 2.1 定义可变参数方法 public voidfun(int- arr) {} 上面方法fun()的参数类型为int-,其中"-"不是省略号,而是定义参数类型的方式.参数arr就是可变参数类型.你可以把上面代码理解为:public

浅谈Java中几种常见的比较器的实现方法

在Java中经常会涉及到对象数组的排序问题,那么就涉及到对象之间的比较问题. 通常对象之间的比较可以从两个方面去看: 第一个方面:对象的地址是否一样,也就是是否引用自同一个对象.这种方式可以直接使用"=="来完成. 第二个方面:以对象的某一个属性的角度去比较. 从最新的JDK8而言,有三种实现对象比较的方法: 一.覆写Object类的equals()方法: 二.继承Comparable接口,并实现compareTo()方法: 三.定义一个单独的对象比较器,继承自Comparator接口

浅谈java中null是什么,以及使用中要注意的事项

1.null既不是对象也不是一种类型,它仅是一种特殊的值,你可以将其赋予任何引用类型,你也可以将null转化成任何类型,例如: Integer i=null; Float f=null; String s=null; 但是不能把null赋值给基本类型,如int ,float,double等 int k=null ----------编译器会报错cannot convert from null to int 2.null是关键字,像public.static.final.它是大小写敏感的,你不能将

浅谈java中OO的概念和设计原则(必看)

一.OO(面向对象)的设计基础 面向对象(OO):就是基于对象概念,以对象为中心,以类和继承为构造机制,充分利用接口和多态提供灵活性,来认识.理解.刻划客观世界和设计.构建相应的软件系统.面向对象的特征:虽然各种面向对象编程语言相互有别,但都能看到它们对面向对象基本特征的支持, 即 "抽象.封装.继承.多态" : – 抽象,先不考虑细节 – 封装,隐藏内部实现 – 继承,复用现有代码 – 多态,改写对象行为 面向对象设计模式:是"好的面向对象设计",所谓"

浅谈Java中常用数据结构的实现类 Collection和Map

线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构.这些类均在java.util包中.本文试图通过简单的描述,向读者阐述各个类的作用以及如何正确使用这些类. Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set Map ├Hashtable ├HashMap └WeakHashMap Collection接口 Collection是最基本的集合接口,一个C

浅谈Java中各种修饰符与访问修饰符的说明

JAVA中的类只能是public 或者package的.这是符合逻辑的:人们定义类的初衷就是为了让别人用的.倘若是private,别人怎么调用?但是有一个内部类可以被定义为private.严格上说,内部类,算不得上是一种光明正大的类,内部类在某种意义上是类这个王国里的特务和地下工作者.特务和地下工作者为王国起了不少作用,但是几乎从来不敢在公众场合抛投露面.就算要露面,也要在主人(class)的同意下,向导(Interface)的引导下,才敢战战兢兢的走出来.下面是常规的一些类的修饰符和访问修饰符

浅谈Java中强制类型转换的问题

为了更好的理解我们先看下面的例子: package com.yonyou.test; import java.util.ArrayList; import java.util.Iterator; import java.util.List; /** * 测试类 * @author 我们 * @创建日期 2016-5-31 */ public class Test{ public static void main(String[] args) { List<String> list=new Ar