1.取子数组顾名思义 : 是 数组中最重要的算法,取所有满足某种条件的元素
2.具体步骤如下
① :
1)创建一个新数组, 容量是和老数组一样,防止老数组中全是有效元素 2) 声明计数器, 初始值为0, 作用有2, 他是算法灵魂!!! a) 本职工作, 计数, 新数组中实际已经有了几个有效元素 b) 新数组下标指示器, 用于把有效元素从左到右依次保存到新数组中 3) 遍历老数组 4) 如果找到了有效元素 a)把有效元素保存到新数组中 b) 调整计数器 5) 在创建最终数组, 目的是把所有有效元素从新数组中缩减出来 6) 依次复制所有有效元素到最终数组中 7) 让新数组变垃圾
public class ArrayTest { public static void main(String[] args) { int[] arr = new int[8]; //int[] newArr = new int[8]; for (int i = 0; i < arr.length; i++) { arr[i] = (int) (Math.random() * 20); } for (int tmp : arr) { System.out.print(tmp + " "); } System.out.println(); // 1)创建一个新数组, 容量是和老数组一样,防止老数组中全是有效元素 int