package com.Array;
import java.util.Arrays;
public class ArrayUtil {
/**
* ����һ����������a , �Ը������ֵ�����û� ���磺 a = [7, 9 , 30, 3] , �û���Ϊ [3, 30, 9,7] ��� a =
* [7, 9, 30, 3, 4] , �û���Ϊ [4,3, 30 , 9,7]
*
* @param origin
* @return
*/
public void reverseArray(int[] origin) {
if (origin == null)
return;
int head = 0;
int tail = origin.length - 1;
int tmp;
while (head < tail) {
tmp = origin[tail];
origin[tail] = origin[head];
origin[head] = tmp;
head++;
tail--;
}
}
/**
* ���������µ�һ�����飺 int oldArr[]={1,3,4,5,0,0,6,6,0,5,4,7,6,7,0,5}
* Ҫ������������ֵΪ0����ȥ��������Ϊ0��ֵ����һ���µ����飬���ɵ�������Ϊ�� {1,3,4,5,6,6,5,4,7,6,7,5}
*
* @param oldArray
* @return
*/
public int[] removeZero(int[] oldArray) {
int nonZeroNum = 0;
for (int i = 0; i < oldArray.length; i++) {
if (oldArray[i] != 0) {
nonZeroNum++;
}
}
int cnt = 0;
int[] newArray = new int[nonZeroNum];
for (int i = 0; i < oldArray.length; i++) {
if (oldArray[i] != 0) {
newArray[cnt++] = oldArray[i];
}
}
return newArray;
}
/**
* ���������Ѿ�����õ��������飬 a1��a2 , ����һ���µ�����a3, ʹ��a3 ����a1��a2 ������Ԫ�أ� ������Ȼ�������
* ���� a1 = [3, 5, 7,8] a2 = [4, 5, 6,7] �� a3 Ϊ[3,4,5,6,7,8] , ע�⣺ �Ѿ��������ظ�
* @param array1
* @param array2
* @return
*/
public int[] merge(int[] array1, int[] array2){
int[] resultArray = new int[array1.length + array2.length];
int cnt1 = 0;
int cnt2 = 0;
int cntResult = 0;
resultArray[cntResult++] = array1[0]<array2[0]?array1[0]:array2[0];
//��array1[0]��array2[0]����Сֵ����resultArray�����ÿ���ʱ���Ѿ�����
//������ֵ�һ��ֵΪ0����resultArray[0]�ij�ʼֵ��ͬ�����
while(cnt1 < array1.length && cnt2 < array2.length){
if(array1[cnt1] > array2[cnt2]){
if(resultArray[cntResult-1] != array2[cnt2]){
//array2[cnt2]�е���С����û���ظ�
//����resultArray��
resultArray[cntResult++] = array2[cnt2++];
}else{
//array2[cnt2]�е���С�������ظ�
cnt2++;
}
}else{
if(resultArray[cntResult-1] != array1[cnt1]){
//array1[cnt1]�е���С����û���ظ�
//����resultArray��
resultArray[cntResult++] = array1[cnt1++];
}else{
//array1[cnt1]�е���С�������ظ�
cnt1++;
}
}
}
//��Ϊ������������ʣ�ಿ�ַ���resultArray
if(cnt1 == array1.length){
//array2��ʣ��
while(cnt2 < array2.length){
//��array2��ʣ����������ظ��ؼ���resultArray��
if(resultArray[cntResult-1] != array2[cnt2]){
resultArray[cntResult++] = array2[cnt2++];
}else{
cnt2++;
}
}
}else{
while(cnt1 < array1.length){
//��array1��ʣ����������ظ��ؼ���resultArray��
if(resultArray[cntResult-1] != array1[cnt1]){
resultArray[cntResult++] = array1[cnt1++];
}else{
cnt1++;
}
}
}
return Arrays.copyOf(resultArray, cntResult);
}
/**
* ��һ���Ѿ��������ݵ����� oldArray������������չ�� ��չ��������ݴ�СΪoldArray.length + size
* ע�⣬�������Ԫ��������������Ҫ���� ���� oldArray = [2,3,6] , size = 3,�ص�������Ϊ
* [2,3,6,0,0,0]
*
* @param oldArray
* @param size
* @return
*/
public int[] grow(int[] oldArray, int size) {
int[] newArray = new int[oldArray.length + size];
for(int i=0; i<oldArray.length; i++){
newArray[i] = oldArray[i];
}
return newArray;
}
/**
* 쳲���������Ϊ��1��1��2��3��5��8��13��21...... ������һ�����ֵ�� ����С�ڸ�ֵ������ ���磬 max = 15 ,
* �ص�����Ӧ��Ϊ [1��1��2��3��5��8��13] max = 1, �ؿ����� []
*
* @param max
* @return
*/
public int[] fibonacci(int max) {
if(max <= 1) return null;
int[] result = new int[1000];
result[0] = 1;
result[1] = 1;
int index = 2;//index of result[]
int tmpResult = 2;//current result
while(tmpResult < max){
result[index++] = tmpResult;
tmpResult = result[index-2] + result[index-1];
}
return Arrays.copyOf(result, index);
}
/**
* ����С�ڸ������ֵmax�������������� ����max = 23, ���ص�����Ϊ[2,3,5,7,11,13,17,19]
*
* @param max
* @return
*/
public int[] getPrimes(int max) {
if(max <= 1) return null;
int[] result = new int[max];
int index = 0;
for(int currentNum=2; currentNum<max; currentNum++){
boolean isPrime = true;
for(int j = 2; j<currentNum; j++){
if(currentNum%j == 0){
//i is not prime
isPrime = false;
break;
}
}
if(isPrime){
result[index++] = currentNum;
}
}
return Arrays.copyOf(result, index);
}
/**
* ��ν���������� ��ָ�����ǡ�õ�����������֮�ͣ�����6=1+2+3 ����һ�����ֵmax�� ����һ�����飬 ��������С��max ����������
*
* @param max
* @return
*/
public int[] getPerfectNumbers(int max) {
if(max < 1) return null;
int[] result = new int[max];
int index = 0;
for(int currentNum=1; currentNum<max; currentNum++){
int sum = 0;
for(int i=1; i<currentNum; i++){
//get sum of factor for each number
if(isFactor(i, currentNum)){
sum +=i;
}
}
if(sum == currentNum){
result[index++] = currentNum;
}
}
return Arrays.copyOf(result, index);
}
public boolean isFactor(int a, int num){
return num%a == 0;
}
/**
* ��seperator ������ array���������� ����array= [3,8,9], seperator = "-" ��ֵΪ"3-8-9"
*
* @param array
* @param s
* @return
*/
public String join(int[] array, String seperator) {
if(array == null || seperator == null) return null;
StringBuilder sb = new StringBuilder();
sb.append(Integer.toString(array[0]));
for(int i=1; i<array.length; i++){
sb.append(seperator);
sb.append(Integer.toString(array[i]));
}
return sb.toString();
}
}