两数之和

算法题目：引用：https://leetcode-cn.com/probl…具体题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]代码：public class SumFind { private int[] find(int[] resource, int target) { int[] index = new int[2]; for (int i = 0; i < (resource.length - 2); i++) { if (resource[i] <= target) { for (int j = i + 1; j < resource.length - 1; j++) { if (target == (resource[i] + resource[j])) { index[0] = i; index[1] = j; } } } } return index; }}最好时间复杂度：数组里面的元素都大于目标数，所以不会去循环里面的代码，所以复杂度就是外面的循环就是N-1，也就是O(n)最坏时间复杂度：把里面的每一个循环完之后才找到这两个数。所以每一次循环就是n + (n-1) + (n-2) + … + 1(1 + n) /2,也是O（n）.