题目描述
输入一维数组array和n,找出和值为n的任意两个元素。例如:
array = [2, 3, 1, 10, 4, 30]
n = 31
则结果应该输出1, 30 顺序不重要。...package com.light.sword;
/**
* @author: Jack
* 2021/4/21 下午7:51
*
* 输入一维数组array和n,找出和值为n的任意两个元素...例如:
* array = [2, 3, 1, 10, 4, 30]
* n = 31
* 则结果应该输出1, 30 顺序不重要
* 如果有多个满足条件的,返回任意一对即可
*/
public.........
(3)如此继续,知道比较到最后的两个数,将小数放在前面,大数放在后面,重复步骤,直至全部排序完成
(4)在上面一趟比较完成后,最后一个数一定是数组中最大的一个数,所以在比较第二趟的时候,最后一个数是不参加比较的...(5)在第二趟比较完成后,倒数第二个数也一定是数组中倒数第二大数,所以在第三趟的比较中,最后两个数是不参与比较的。
(6)依次类推,每一趟比较次数减少依次