java 定值 len_算法笔记_037:寻找和为定值的两个数（Java）

packagecom.liuzhen.array_2;public classTwoSumN {/** 参数A：给定的一个从小到大排序的数组

* 参数n:待求和数n

* 函数功能：打印出A中两个元素，满足A[i]+A[j] = n*/

public void getTwoSumN(int[] A,intn){int start = 0;int end = A.length - 1;while(start

System.out.println("\n数组中元素A["+start+"]" +

" + A["+end+"] = "+n+",A["+start+"] = "+A[start]+",A["+end+"] = "+A[end]);break;

}else{if(A[start] + A[end] >n)

end--;elsestart++;

}

}

}//归并排序

public void mergeSort(int[] A){if(A.length > 1){int[] leftA = getHalfArray(A,0); //数组A的左半部分

int[] rightA = getHalfArray(A,1); //数组A的右半部分

mergeSort(leftA);

mergeSort(rightA);

getMerge(A,leftA,rightA);

}

}/** 参数A：要进行折半的数组

* 参数judge:judge == 0表示返回数组A左上半部分，judge != 0表示返回数组A的右半部分

* 函数功能：把数组按照长度均分为上半部分和下半部分*/

public int[] getHalfArray(int[] A,intjudge){int[] result;if(judge == 0){

result= new int[A.length/2];for(int i = 0;i < A.length/2;i++)

result[i]=A[i];

}else{

result= new int[A.length - A.length/2];for(int i = 0;i < A.length - A.length/2;i++)

result[i]= A[i+A.length/2];

}returnresult;

}/**参数A：给定待排序数组

*参数leftA:数组A的左半部分

*参数rightA:数组的右半部分

*函数功能：返回数组A的从小到大排序*/

public void getMerge(int[] A,int[] leftA,int[] rightA){int i = 0; //用于计算当前遍历leftA的元素个数

int j = 0; //用于计算当前遍历rightA的元素个数

int count = 0; //用于计算当前得到按从小到大排序的A的元素个数

while(i < leftA.length && j

A[count++] =leftA[i];

i++;

}else{

A[count++] =rightA[j];

j++;

}

}if(i

A[count++] = leftA[i++];

}if(j

A[count++] = rightA[j++];

}

}public static voidmain(String[] args){

TwoSumN test= newTwoSumN();int[] A = {2,1,7,4,6,1,2,4,3,6,8,4,2,1,7,3,4,6,8,3,4};

test.mergeSort(A);

System.out.println("对数组A进行合并排序后结果：");for(int i = 0;i < A.length;i++)

System.out.print(A[i]+" ");

test.getTwoSumN(A,10);

}

}