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

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个元素的数组，再用赋值语句进行初始化

public static void fib(int[] array) {
    array[0] = 1;
    array[1] = 1;
    for (int i = 2; i 

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));
   
  }
}

public class TestDemo1 {
public static void sumArray(int[] array) {
    int sum = array[0];//对数组求和的变量
    int max = array[0];//求和最大值的变量
    for (int i = 1; i = 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);
      }
}

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);  
  }
}

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);    
  }
}
//新建对象进行数值的交换，交换的是实参

public class TestDemo1 { 
  public static void invertArray(int[] array) {
    System.out.println("输出该数组：" + Arrays.toString(array));
    for (int frOnt= 0, end = array.length - 1; front