LeetCode刷题开始——两数之和

毕业即失业，加入找工作的大军中了，开始每天的投简历和刷题，推荐刷题网站：牛客网和LeetCode

走你：两数之和，听起来很简单，请听需求

   

/**
 * 
 * @author 大盘鸡
	 *
	 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
	
	你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
	
	示例:
	
	给定 nums = [2, 7, 11, 15], target = 9
	
	因为 nums[0] + nums[1] = 2 + 7 = 9
	所以返回 [0, 1]
	
	分析：双重循环去查找与之匹配的元素（简单粗暴）

	优化：可使用hashmap（时间换空间），可自行查找资料学习
	
 */
public class Sum {

	/**
	 * 	粗暴方式	时间复杂度：O(n^2)，空间复杂度：O(1)
	 * @param nums
	 * @param target
	 * @return
	 */
	public static int[] numSum(int[] nums, int target) {
		for (int i = 0; i < nums.length; i++) {
			for (int j = i + 1; j < nums.length; j++){
				if (nums[i] + nums[j] == target) {
					return new int[] {i,j};
				}
			}
		}
		return null;
	}
	
}

测试结果：