07编程.docxVIP

编程数组删除数组中的元素//删除原理：把要删除的一个数移到最后一个位置，然后定义一个新的数组，少分配一个位置，就把最后一个舍去了publicclass删除数组中的元素 {publicstaticvoid main(String[] args) {int[] arr1 = { 1, 2, 3, 4, 5 };int[] arr2 = newint[arr1.length - 1];intindex = 0;for (inti : arr1) {if (i != 2) {arr2[index++] = i;}} System.out.println(Arrays.toString(arr2));}}数组交集/** * 待优化，这样很浪费性能 * @authorxyc */publicclass数组交集 {publicstaticvoid main(String[] args) {int[] a = { 1, 2, 9, 4, 5, 3, 8 };int[] b = { 5, 8, 9, 10, 2, 3 };for (inti = 0; i a.length; i++)for (intj = 0; j b.length; j++)if (a[i] == b[j]) {System.out.print(a[i] + );}System.out.println();}}数组是否包含某整数publicclass数组是否包含某整数 {publicstaticvoid main(String[] args) {int[][] a = newint[][] {{ 1, 2, 8, 9 }, { 2, 4, 9, 12 }, { 4, 7, 10, 13 }, { 6, 8, 11, 15 } };System.out.println(Find(a, 10));}publicstaticboolean Find(int[][] array, inttarget) {for (inti = 0; i array.length; i++) {for (intj = 0; j array[i].length; j++) {if (array[i][j] == target) {returntrue;}}}returnfalse;}}数组中出现的次数/*思路： * 1.先给数组去重，存放到一个数组中，遍历新数组和原来的数组进行比较 * 2.把遍历过的数，存到一个数组中,遍历时如果数组中有就+1，跳过本次循环 * 3.遍历数组，遍历过的数字删除，存放到新数组中，遍历新数组，直到数组中没有元素。 * 4.存到map集合中，存在+1，不存在就存进去** */@Testpublicvoid数组中出现的次数1(){String[] array = {a,b,c,a,b,a};MapString, Integer map = new HashMapString, Integer(); for(inti = 0 ; iarray.length;i++){String temp = array[i];Integer count = map.get(temp);//根据key获得value，获得不出来就为nullif(null == count){map.put(temp, 1);}else{map.put(temp, map.get(temp)+1);}}for(String key : map.keySet()){System.out.println(key+:+map.get(key));}}超过一半的元素publicclass超过一半的元素 {// 用程序找出数组中出现次数超过一半的元素publicstaticvoid main(String[] args) {int[] arr = { 11, 22, 332, 55, 66, 55, 4, 5, 54, 5, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5 };Arrays.sort(arr);System.out.println(方法一：排序，值为： + arr[arr.length/2]);for (inti = 0; i arr.length; i++) {intjl = 0;for (intj = i + 1; j arr.length; j++) {if (arr[i] == arr[j]) {jl = jl + 1;if (jl arr.length / 2) {System.out.println(方法二：遍历，值为： + arr[i]);return;}}}}}}经典斐波那契数列1 1 2 3 5 8 13 21 34 55 89 144 233 3