题目:
/**
* 给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那两个整数,并返回它们的数组下标。
* 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
* 你可以按任意顺序返回答案。
*
* 来源:力扣(LeetCode)
* 链接:https://leetcode.cn/problems/two-sum
* 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
*/
难度:
简单
思路分析:
循环逐个比较集合各值与其他值相加之和是否等于目标值,如果相等则返回结果
代码:
执行用时:98 ms, 在所有 Java 提交中击败了5.08%的用户
内存消耗:41.5 MB, 在所有 Java 提交中击败了55.55%的用户
public static int[] twoSum(int[] nums, int target) {
int [] result = new int[2];
for(int i = 0;i < nums.length;i++){
for(int j = 0;j < nums.length;j++){
if(i != j){
int num1 = nums[i];
int num2 = nums[j];
if((num1 + num2) == target){
result[0] = j;
result[1] = i;
return result;
}
}
}
}
return result;
}