week 11_大二上机源代码

week 11

Monday

（第一题）

import java.util.*;
public class week11_Monday {
    /*
        （一）题目描述
给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。
     */
    //方法一采用List接口方法！！！可不用！！！
    public static void main(String[] args) {
        List list = new ArrayList();
        //给数组添加元素
        System.out.println("请存入数组：");
        Scanner scanner = new Scanner(System.in);

        for (int i = 0; i < 3; i++) {
            int nums = scanner.nextInt();
            list.add(nums);
        }
        System.out.println(list);
        //给一个目标值val
        System.out.println("请输入您想要移除的val元素：");
        int val = scanner.nextInt();
        //利用迭代器遍历
        ListIterator listIterator = list.listIterator();
        while (listIterator.hasNext()) {
            if (val == (int)(listIterator.next())) {
                listIterator.remove();
                System.out.println("移除成功");
            }
        }
        System.out.println("移除后数组的新长度为：" + list.size());
        System.out.println("打印数组："+list);
    }

    //主要方法：定义数组并遍历
   public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入该数组的元素：");
        int[] nums = new int[5];
        for (int i = 0; i < 5; i++) {
            nums[i] = scanner.nextInt();
        }
        System.out.println("请输入val：");
        int val = scanner.nextInt();
        int count = 0;
        for (int i = 0; i < 5; i++) {
            if (nums[i] != val) {
                count++;
            }
        }
        System.out.println("该数组的新长度为" + count);
    }
}
  
}

（第二题）

  /*
    （二）题目描述
编写一个高效的算法来判断mxn矩阵中，是否存在一个目标值。
该矩阵具有如下特性：每行中的整数从左到右按升序排列；每行的第一个整数大于前一行的最后一个整数。
     */
    public static void main(String[] args) {
        //以3*3的矩阵为例
        int[][] array = new int[3][3];
        Scanner scanner = new Scanner(System.in);
        System.out.println("数组起始元素为：");
        int first = scanner.nextInt();
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                array[i][j] = first;
                first++;
            }
        }
        System.out.println("请输入您想要查找的元素：");
        int target = scanner.nextInt();
        //for循环
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                if (array[i][j] == target) {
                    System.out.println("存在！！");
                }
            }
        }
        System.out.println("打印该数组:");
        //增强for循环
        for (int[] ints : array) {
            for (int anInt : ints) {
                System.out.print(anInt + "\t");
            }
            System.out.println();
        }
    }

wednesday

无上机