阿里社招笔试三个题目超级简单，但是我没有做完，醉了

VIP文章君子志邦 2020-05-18 15:34:23

1453

分类专栏： java面试系列-Spring源码以及杭州大厂社招经历要点

最后发布:2020-05-18 15:34:23首次发布:2020-05-18 15:34:23

越来越好！加油

本文链接：https://blog.csdn.net/u011488009/article/details/106194110

版权

三、找到一个无序数组中找两个特定数，使其相加等于特定数字，请写代码java将它找出来，并指出时间复杂度。例如
* 【10,25,19,89,75,56,34,54,16，9，-5】找到相加等于28的【19，9 】

源码：


/**
 * 功能说明：TODO
 *
 * @date 2020年5月18日
 * 
 * 
 */
public class TextTest {

	/**
	 * 三、找到一个无序数组中找两个特定数，使其相加等于特定数字，请写代码java将它找出来，并指出时间复杂度。 例如
	 * 【10,25,19,89,75,56,34,54,16，9，-5】找到相加等于28的【19，9 】
	 */
	public static void main(String[] args) {
		 getSpacialNum(28);
	}
	
	public static  int  getSpacialNum(int  num) {
		int[] numArr = { 10, 25, 19, 89, 75, 56, 34, 54, 16, 9, -5 };
		for (int i = 0; i < numArr.length; i++) {
			for (int j =i+1; j < numArr.length; j++) {
				if(numArr[i]+numArr[j]==num) {
					System.out.println("获取到的俩个数字： "+numArr[i]+" , "+numArr[j]);
				}
			}
		}
		return 0;
	}
}

/****

运行结果：
获取到的俩个数字： 19 , 9

 * 
 * 
 * 
 */