Java学习 10.Java-数组习题

简介: Java学习 10.Java-数组习题

一、创建一个 int 类型的数组, 元素个数为 100, 并把每个元素依次设置为 1 - 100

代码实现

    public static void main(String[] args) {
        int[] arr=new int[100];
        for (int i = 0; i < arr.length; i++) {
            arr[i]=i+1;
        }
        System.out.println(Arrays.toString(arr));
    }

运行结果

二、改变原有数组元素的值

实现一个方法 transform, 以数组为参数, 循环将数组中的每个元素 乘以 2 , 并设置到对应的数组元素上. 例如 原数组为 {1, 2, 3}, 修改之后为 {2, 4, 6}

思路

传入数组,得到数组长度,将数组长度赋值给新数组长度,用数组长度进行遍历,将数组中每一个元素赋值给新数组的元素,最后返回新数组

代码实现

    public static int[] transform(int arr[])
    {
        int n= arr.length;
        int arr2[]=new int[n];
        for (int i = 0; i < n; i++) {
            arr2[i]=arr[i]*2;
        }
        return arr2;
    }
    public static void main(String[] args) {
        int arr[]={3,5,7,9};
        int arr2[]=transform(arr);
        System.out.println(Arrays.toString((arr2)));
    }

运行结果

三、数组所有元素之和

实现一个方法 sum, 以数组为参数, 求数组所有元素之和.

思路

定义一个变量,将数组进行遍历,将数组遍历得到的值加给定义的变量,返回变量

代码实现

    public static int[] transform(int arr[])
    {
        int n= arr.length;
        int arr2[]=new int[n];
        for (int i = 0; i < n; i++) {
            arr2[i]=arr[i]*2;
        }
        return arr2;
    }
    public static void main(String[] args) {
        int arr[]={3,5,7,9};
        int arr2[]=transform(arr);
        System.out.println(Arrays.toString((arr2)));
    }

运行结果

四、调整数组顺序使得奇数位于偶数之前。调整之后,不关心大小顺序。

如数组:[1,2,3,4,5,6]        调整后可能是:[1, 5, 3, 4, 2, 6]

思路

遍历数组,定义i,j下标,如果i下标遇到的对应元素为奇数,i往后走,j下标遇到的对应元素是偶数,j往前走

代码实现

        public static void reorder(int[] array){
            int i = 0;
            int j = array.length-1;
            while (i <j) {
                while (i < j && array[i] % 2 != 0) {
                    i++;//如果i下标遇到的对应元素为奇数,i则往后走
                }
                while (i < j && array[j] % 2 == 0) {
                    j--;//如果j下标遇到的对应元素为偶数,j则往前走
                }
                int tmp = array[i];
                array[i] = array[j];
                array[j] = tmp;
            }
        }
        public static void main(String[] args) {
            Scanner sc=new Scanner(System.in);
            System.out.println("请您输入数组的长度");
            int n=sc.nextInt();
            int[] array=new int[n];
            System.out.println("请您输入数组的值");
            for (int i = 0; i < array.length; i++) {
                array[i]=sc.nextInt();
            }
            reorder(array);
            System.out.println(Arrays.toString(array));
        }

运行结果

五、两数之和

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。

思路

遍历数组元素,当数组元素与给出的目标值相等时返回该数组元素下标

代码实现

    public static int[] Nums(int[] nums,int target){
        for (int i = 0; i < nums.length; i++) {
            for (int j = i+1; j < nums.length; j++) {
                if(nums[i]+nums[j]==target){
                    return new int[]{i,j};
                }
            }
        }
        return null;
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.println("请您输入数组的长度");
        int n=sc.nextInt();
        int[] nums=new int[n];
        System.out.println("请您输入数组的值");
        for (int i = 0; i < n; i++) {
            nums[i]=sc.nextInt();
        }
        System.out.println("请您输入一个数");
        int target = sc.nextInt();
        int[] arr = Nums(nums, target);
        System.out.println(Arrays.toString(arr));
    }

运行结果

六、只出现一次的数字

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。


思路

遍历数组,通过异或^运算,返回元素,因为只有一个元素只出现一次以外,其余元素都出现两次,所以进行遍历,因为a^a=0,异或卡在哪里,则哪个元素位置在哪里


异或运算的特点:

1.任何数和0做异或运算,结果还是原来那个数字,即a^0=a

2.任何数和本身做异或运算,结果为0,即a^a=0

3.异或运算满足交换律和结合律


代码实现

 public static void main(String[] args) {
        int arr[]={0};
        Scanner sc=new Scanner(System.in);
        int n= sc.nextInt();
        arr=new int[n];
        for (int i = 0; i < n; i++) {
            arr[i]= sc.nextInt();
        }
        int num=Num(arr);
        System.out.println(num);
    }
    public static int Num(int[] arr) {
        int num = 0;
        int length = arr.length;
        for (int i = 0; i < length; i++) {
            num ^= arr[i];
        }
        return num;
    }

运行结果

七、多数元素

给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。


你可以假设数组是非空的,并且给定的数组总是存在多数元素


思路

传定数组,通过for循环,定义变量,对每一个数再for循环进行遍历,如果有重复的数则再加一,最后判定重复的次数是否大于数组长度的一半,如果是则返回这个重复的数

代码实现

   public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = {0};
        arr = new int[n];
        System.out.println("请输入数组元素(多数元素)");
        for (int i = 0; i < arr.length; i++) {
            arr[i] = sc.nextInt();
        }
        int newnum = MoreNum(arr);
        System.out.println(newnum);
    }
    public static int MoreNum(int[] arr) {
        int count = 0;
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length; j++) {
                if (arr[i] == arr[j]) {
                    count++;
                }
                if (count > arr.length / 2) {
                    return arr[i];
                }
            }
        }
            return -999;
    }

运行结果

八、存在连续三个奇数的数组

给你一个整数数组 arr,请你判断数组中是否存在连续三个元素都是奇数的情况:如果存在,请返回 true ;否则,返回 false

思路

遍历数组,如果遇到数目是奇数,则判断它的下一个和下下个数目是不是奇数,如果是则返回true,如果不存在则返回false

代码实现

    public static boolean Judge(int[] arr) {
        for (int i = 0; i < arr.length - 2; i++) {
            if (arr[i] % 2 == 1) {
                if (arr[i + 1] % 2 == 1) {
                    if (arr[i + 2] % 2 == 1) {
                        return true;
                    }
                }
            }
        }
        return false;
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.println("请您输入数组存储个数");
        int n= sc.nextInt();
        int[] arr;
        arr=new int[n];
        System.out.println("请您输入数组元素");
        for (int i = 0; i < arr.length; i++) {
            arr[i]= sc.nextInt();
        }
        boolean a=Judge(arr);
        System.out.println(Judge(arr));
    }

运行结果


目录
相关文章
|
19天前
|
存储 搜索推荐 算法
Java数组全套深入探究——进阶知识阶段2、冒泡排序
Java数组全套深入探究——进阶知识阶段2、冒泡排序
26 0
|
10天前
|
Java
百度搜索:蓝易云【Java中如何向一个string类型的数组中添加数据】
在上述代码中,我们首先创建一个新的String数组 `newArray`,长度为原数组 `originalArray`的长度加1。然后,通过循环将原数组中的元素复制到新数组中。最后,将新数据 `newData`添加到新数组的末尾。现在,`newArray`就包含了原数组的所有元素,并且在末尾添加了新的数据。 买CN2云服务器,免备案服务器,高防服务器,就选蓝易云。百度搜索:蓝易云
8 0
|
18天前
|
Java
怎么创建多线程数组java
怎么创建多线程数组java
21 6
|
18天前
|
存储 Java 容器
Java break、continue 详解与数组深入解析:单维数组和多维数组详细教程
Java Break: break 语句用于跳出循环或 switch 语句。 在循环中使用 break 语句可以立即终止循环,并继续执行循环后面的代码。 在 switch 语句中使用 break 语句可以跳出当前 case,并继续执行下一个 case。
36 1
|
19天前
|
存储 算法 Java
Java数组全套深入探究——总篇
Java数组全套深入探究——总篇
19 0
|
19天前
|
存储 传感器 机器学习/深度学习
Java数组全套深入探究——进阶知识阶段6、三维数组以及更多维度数组的概念和用法
Java数组全套深入探究——进阶知识阶段6、三维数组以及更多维度数组的概念和用法
19 0
|
19天前
|
Java 数据处理 计算机视觉
Java数组全套深入探究——进阶知识阶段5、二维数组
Java数组全套深入探究——进阶知识阶段5、二维数组
20 0
|
19天前
|
算法 Java 程序员
Java数组全套深入探究——进阶知识阶段4、一维数组练习题
Java数组全套深入探究——进阶知识阶段4、一维数组练习题
13 0
Java数组全套深入探究——进阶知识阶段4、一维数组练习题
|
19天前
|
存储 搜索推荐 算法
Java数组全套深入探究——进阶知识阶段3、sort自然排序
Java数组全套深入探究——进阶知识阶段3、sort自然排序
8 0
|
19天前
|
搜索推荐 Java 程序员
Java数组全套深入探究——进阶知识阶段1、选择排序
Java数组全套深入探究——进阶知识阶段1、选择排序
15 0

相关产品

  • 云迁移中心