LeetCode:1.两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
容易想到的方法:遍历
public class Q1 { //在数组nums中找出 和为target 的那 两个 整数,并返回它们的数组下标index public int [] twoSum(int[] nums, int target) { int[] index = {0,1}; //遍历 查找 nums[index_first] + nums[index_second] == target 的两个index for (int index_first = 0; index_first < nums.length; index_first++) { for (int index_second = index_first+1; index_second < nums.length; index_second++) { if ( (nums[index_first] + nums[index_second]) == target) { index[0] = index_first; index[1] = index_second; return index; } } } //遍历end return index; } }