1+ package com .coderising .array ;
2+
3+ import java .util .Arrays ;
4+ import java .util .Iterator ;
5+ import java .util .List ;
6+
7+ public class ArrayUtil {
8+
9+ /**
10+ * 给定一个整形数组a , 对该数组的值进行置换 例如： a = [7, 9 , 30, 3] , 置换后为 [3, 30, 9,7] 如果 a =
11+ * [7, 9, 30, 3, 4] , 置换后为 [4,3, 30 , 9,7]
12+ *
13+ * @param origin
14+ * @return
15+ */
16+ public void reverseArray (int [] origin ) {
17+ int [] reversedArray = new int [origin .length ];
18+ for (int i = origin .length - 1 , j = 0 ; i >= 0 && j < origin .length ; i --, j ++) {
19+ reversedArray [j ] = origin [i ];
20+ }
21+ origin = reversedArray ;
22+ }
23+
24+ /**
25+ * 现在有如下的一个数组： int oldArr[]={1,3,4,5,0,0,6,6,0,5,4,7,6,7,0,5}
26+ * 要求将以上数组中值为0的项去掉，将不为0的值存入一个新的数组，生成的新数组为： {1,3,4,5,6,6,5,4,7,6,7,5}
27+ *
28+ * @param oldArray
29+ * @return
30+ */
31+
32+ public int [] removeZero (int [] oldArray ) {
33+ int zeroCount = 0 ;
34+ for (int i = 0 ; i < oldArray .length ; i ++) {
35+ if (oldArray [i ] == 0 ){
36+ zeroCount ++;
37+ }
38+ }
39+ int [] removedZeroArray = new int [oldArray .length - zeroCount ];
40+
41+ for (int i = 0 ,j = 0 ; i < oldArray .length ; i ++,j ++) {
42+ if (oldArray [i ] == 0 ){
43+ j --;
44+ continue ;
45+ }
46+ removedZeroArray [j ] = oldArray [i ];
47+ }
48+ return removedZeroArray ;
49+ }
50+
51+ /**
52+ * 给定两个已经排序好的整形数组， a1和a2 , 创建一个新的数组a3, 使得a3 包含a1和a2 的所有元素， 并且仍然是有序的 例如 a1 =
53+ * [3, 5, 7,8] a2 = [4, 5, 6,7] 则 a3 为[3,4,5,6,7,8] , 注意： 已经消除了重复
54+ *
55+ * @param array1
56+ * @param array2
57+ * @return
58+ */
59+
60+ public int [] merge (int [] array1 , int [] array2 ) {
61+ return null ;
62+ }
63+
64+ /**
65+ * 把一个已经存满数据的数组 oldArray的容量进行扩展， 扩展后的新数据大小为oldArray.length + size
66+ * 注意，老数组的元素在新数组中需要保持 例如 oldArray = [2,3,6] , size = 3,则返回的新数组为
67+ * [2,3,6,0,0,0]
68+ *
69+ * @param oldArray
70+ * @param size
71+ * @return
72+ */
73+ public int [] grow (int [] oldArray , int size ) {
74+ return null ;
75+ }
76+
77+ /**
78+ * 斐波那契数列为：1，1，2，3，5，8，13，21...... ，给定一个最大值， 返回小于该值的数列 例如， max = 15 ,
79+ * 则返回的数组应该为 [1，1，2，3，5，8，13] max = 1, 则返回空数组 []
80+ *
81+ * @param max
82+ * @return
83+ */
84+ public int [] fibonacci (int max ) {
85+ return null ;
86+ }
87+
88+ /**
89+ * 返回小于给定最大值max的所有素数数组 例如max = 23, 返回的数组为[2,3,5,7,11,13,17,19]
90+ *
91+ * @param max
92+ * @return
93+ */
94+ public int [] getPrimes (int max ) {
95+ return null ;
96+ }
97+
98+ /**
99+ * 所谓“完数”， 是指这个数恰好等于它的因子之和，例如6=1+2+3 给定一个最大值max， 返回一个数组， 数组中是小于max 的所有完数
100+ *
101+ * @param max
102+ * @return
103+ */
104+ public int [] getPerfectNumbers (int max ) {
105+ return null ;
106+ }
107+
108+ /**
109+ * 用seperator 把数组 array给连接起来 例如array= [3,8,9], seperator = "-" 则返回值为"3-8-9"
110+ *
111+ * @param array
112+ * @param s
113+ * @return
114+ */
115+ public String join (int [] array , String seperator ) {
116+ return null ;
117+ }
118+
119+ public static void main (String [] args ) {
120+ int [] origin = { 0 , 1 , 2 , 0 , 12 };
121+ new ArrayUtil ().removeZero (origin );
122+
123+ }
124+
125+ }
0 commit comments