package com.tiaozaoj;
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 int[] reverseArray(int[] origin){
int len = origin.length;
int temp = 0;
for(int i=0;i<len/2;i++){
temp = origin[i];
origin[i] = origin[len-i-1];
origin[len-i-1] = temp;
}
return origin;
}
/**
* ���������µ�һ�����飺 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 i,j=0;
int[] newArr = new int[oldArray.length];
for(i=0;i<oldArray.length;i++){
if(oldArray[i] != 0){
newArr[j] = oldArray[i];
j++;
}
}
return Arrays.copyOfRange(newArr, 0,j);
}
/**
* ���������Ѿ�����õ��������飬 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 i=0,j=0,k=0;
int len1 = array1.length;
int len2 = array2.length;
int[] mergeArr = new int[len1+len2];
while(true){
if(i == len1 || j == len2)
break;
if(array1[i]<array2[j]){
mergeArr[k++] = array1[i++];
}else if(array1[i]>array2[j]){
mergeArr[k++] = array2[j++];
}else{
mergeArr[k++] = array1[i++];
j++;
}
}
for(;i<len1;i++){
mergeArr[k++] = array1[i];
}
for(;j<len2;j++){
mergeArr[k++] = array1[j];
}
return Arrays.copyOfRange(mergeArr, 0,k);
}
/**
* ��һ���Ѿ��������ݵ����� 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[] newArr = new int[oldArray.length+size];
System.arraycopy(oldArray, 0,newArr, 0,oldArray.length);
return newArr;
}
/**
* 쳲���������Ϊ��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){
int k = 1;
if(max == 1){
return new int[0];
}
int[] fib = new int[max];
fib[0] = 1;
fib[1] = 1;
while(fib[k] < max)
{
k++;
fib[k] = fib[k-1]+fib[k-2];
}
return Arrays.copyOfRange(fib,0,k);
}
/**
* ����С�ڸ������ֵmax��������������
* ����max = 23, ���ص�����Ϊ[2,3,5,7,11,13,17,19]
* @param max
* @return
*/
public int[] getPrimes(int max){
int[] a = new int[max];
int k=0;
for (int z = 1; z<max; z++){
int j = 1;
for ( int i = 1; i<z; i++){
if( z%i == 0){
j++;
}
}
//����1���������ܱ���������������ֻ�ܱ��������Σ�
if(j == 2){
a[k++] = z;
}
}
return Arrays.copyOfRange(a,0,k);
}
/**
* ��ν���������� ��ָ�����ǡ�õ�����������֮�ͣ�����6=1+2+3
* ����һ�����ֵmax�� ����һ�����飬 ��������С��max ����������
* @param max
* @return
*/
public int[] getPerfectNumbers(int max){
int[] a = new int[max];
int k = 0;
for (int i = 1; i <= max; i++) {
int temp = 0;// ��������֮�ͱ���
for (int n = 1; n < i / 2 + 1; n++) {
if (i % n == 0) {
temp += n;// �ܱ������ij����ӵ�temp��
}
}
if (temp == i) {// �������֮����ԭ����ȵĻ���˵��������
a[k++] = i;
}
}
return Arrays.copyOfRange(a,0,k);
}
/**
* ��seperator ������ array����������
* ����array= [3,8,9], seperator = "-"
* ��ֵΪ"3-8-9"
* @param array
* @param s
* @return
*/
public String join(int[] array, String seperator){
if(array.length<=1)
return array.toString();
String desc = "";
for (int i = 0; i < array.length; i++) {
desc += array[i]+"-";
}
return desc.substring(0,desc.length()-1);
}
}