5. JavaSE ——【适合小白的数组练习题】

---

📖开场白

---

亲爱的读者，大家好！我是一名正在学习编程的高校生。在这个博客里，我将和大家一起探讨编程技巧、分享实用工具，并交流学习心得。希望通过我的博客，你能学到有用的知识，提高自己的技能，成为一名优秀的程序员。如果你有任何疑问或建议，请随时在评论区留言，让我们一起成长进步！现在，让我们开始这场知识之旅吧！

---

---

🚀 本人主页：三亿奶奶心中的梦
❤️ 收入专栏：JavaSE

---

---

📖前言

---

本章节内容是分享适合小白练习的数组题，如有错误，还请指出，感谢大家的支持💕💕💕

---

📖1. 数组练习题

---

📑1.1 数组拷贝

---

题目要求：将整型数组1的内容拷贝到整型数组2中

我们可以这样，代码如下：

public class DoWork {
    public static int[] copyOf(int[] array) {
        int[] array2 = new int[array.length];
        for (int i = 0; i < array.length; i++) {
            array2[i] = array[i];
        }
        return array2;
    }
    public static void main(String[] args) {
        int[] array = {1, 2, 3, 4, 5};
        for (int k: array) {
            System.out.print(k + " ");
        }
        System.out.println();
        int[] array2 = copyOf(array);
        for (int k: array2) {
            System.out.print(k + " ");
        }
    }

输出结果：

或者是使用Java自带的方法📲📲📲

使用自带的方法更加的方便快捷

public class DoWork {
    public static void main(String[] args) {
        int[] array = {1,2,3,4,5};
        for (int x : array) {
            System.out.print(x + " ");
        }
        System.out.println();
        int[] array2 = Arrays.copyOf(array, array.length);
        for (int x : array) {
            System.out.print(x + " ");
        }
    }

输出结果：

---

📑1.2 求数组中元素的平均值

---

题目要求：给定一个整型数组, 求平均值

我们可以这样做： 遍历数组，对每一个数组元素进行相加并存起来

public class DoWork {
    public static int sum(int[] array) {
        int sum = 0;
        for (int i = 0; i < array.length; i++) {
            sum += array[i];
        }
        return sum;
    }
    public static void main(String[] args) {
        int[] array = {1,2,3,4,5}; 
        int ret = sum(array);
        System.out.println("sum = " + ret);

    }

输出结果：

---

📑1.3 查找数组中指定元素(顺序查找)

---

题目要求：给定一个数组, 再给定一个元素, 找出该元素在数组中的位置

分析：我们只需要遍历数组中的元素，再判断是否与要找的元素是否相同

我们可以这样：

public class DoWork {
    public static int find(int[] array, int k) {
        for (int i = 0; i < array.length; i++) {
            if(array[i] == k) {
                return i;
            }
        }
        return -1;
    }
    public static void main(String[] args) {
        int[] array = {2,3,4,5,6};
        int arm = 3;
        int ret = find(array, arm);
        System.out.println("find = " + ret);
    }

输出结果：

---

📑1.4 查找数组中指定元素(二分查找)

---

对于有序的数组查找，当然是使用二分查找

我们可以简单的叙述一下：
以升序数组为例，二分查找的思路是先取中间位置的元素，然后使用待查找元素与数组中间元素进行比较：

1. 如果相等，即找到了返回该元素在数组中的下标
2. 如果小于，以类似方式到数组左半侧查找
3. 如果大于，以类似方式到数组右半侧查找

---

代码方式如下：

public class DoWork {
    public static int binarySearch(int[] array, int k) {
        int left = 0;
        int right = array.length;
        int mid = 0;
        int flg = 0;
        while(left <= right) {
            mid = (left + right) / 2;
            if(array[mid] < k) {
                left = mid + 1;
            }else if(array[mid] > k) {
                right = mid - 1;
            }else {
                flg = 1;
                break;
            }
        }
        if(1 == flg) {
            return mid;
        }else {
            return -1;
        }
    }
    public static void main(String[] args) {
        int[] array = {1,2,3,4,5,6,7,8,9,10};
        int key = 10;
        int ret = binarySearch(array, key);
        System.out.println("ret = " + ret);
    }

当 key = 10；运行结果

当 key = -10；就找不到，return -1

或者，使用Java自带的方法⬇️⬇️⬇️

使用自带的方法更加的方便快捷

public class DoWork {
    public static void main(String[] args) {
        int[] array = {1,2,3,4,5,6,7,8,9,10};
        int key = 6;
        System.out.println(Arrays.binarySearch(array, key));
    }

输出结果：

如果 key = 11，找不到则输出：

这是它源码中规定的，当找不到时，return -（值 + 1）

---

📑1.5 数组排序(冒泡排序)

---

题目的要求：给定一个数组, 让数组升序 (降序) 排序

基本思路：

1. 将数组中相邻元素从前往后依次进行比较，如果前一个元素比后一个元素大，则交换，一趟下来后最大元素
   就在数组的末尾
2. 依次从上上述过程，直到数组中所有的元素都排列好

---

实现代码如下：

public class DoWork {
    public static void bubbleSort(int[] array) {
        for (int i = 0; i < array.length - 1; i++) {
            for (int j = 0; j < array.length - 1 - i; j++) {
                if(array[j] > array[j + 1]) {
                    int tmp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = tmp;
                }
            }
        }
    }
    public static void main(String[] args) {
        int[] array = {1,2,4,3,6,5,10,9,7,8};
        for (int i : array) {
            System.out.print(i + " ");
        }
        bubbleSort(array);
        System.out.println();
        for (int i : array) {
            System.out.print(i + " ");
        }
    }

输出结果：

或者使用Java自带的方法，非常的方便快捷

public class DoWork {
    public static void main(String[] args) {
        int[] array = {1,2,4,3,6,5,10,9,7,8};
        Arrays.sort(array);
        for (int i : array) {
            System.out.print(i + " ");
        }
    }

输出结果：

---

📑1.6 数组逆序

---

题目要求：给定一个数组, 将里面的元素逆序排列

代码如下：

public class DoWork {
    public static void main(String[] args) {
        int[] array = {1,2,3,4,5,6,7,8,9,10};
        for (int i : array) {
            System.out.print(i + " ");
        }
        System.out.println();
        for (int i = array.length - 1; i >= 0; i--) {
            System.out.print(array[i] + " ");
        }
    }

输出结果：

---

📖 结束语

---

非常感谢您花时间阅读我的博客，希望我的分享能为您带来收获。如果您对本文有任何想法或疑问，欢迎在评论区留言交流。如果您喜欢我的博客，请继续关注，我会定期更新更多精彩内容。最后，别忘了行动起来的力量，让我们一起实践这些方法，见证自己的成长和进步！

---