题目描述

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。

示例

  1. 输入:nums = [2,7,11,15], target = 9
  2. 输出:[0,1]
  3. 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1]

提示

  • 2 <= nums.length <= 104
  • -109 <= nums[i] <= 109
  • -109 <= target <= 109
  • 只会存在一个有效答案

解答思路

对于数组中的一个数x,寻找数组中是否存在target-x,遍历整个数组来寻找target-x时,需要注意到每一个位于x之前的元素都已经和x匹配过,因此不需要再进行匹配,而每一个元素不能被使用两次,所以我们只需要在x后面的元素中寻找target-x。

代码

  1. class Solution{
  2. public int[] twoSum(int[] nums, int target){
  3. int n=nums.length;
  4. for(int i=0;i<n;++i){
  5. for(int j=i+1;j<n;++j){
  6. if(nums[i]+nums[j]==target){
  7. System.out.printIn("["+i+","+j+"]")
  8. }
  9. }
  10. }
  11. return new int[0];
  12. }
  13. }
  1. public class No2 {
  2. public static int[] twoSum(int[] nums, int target) {
  3. int n = nums.length;
  4. for (int i = 0; i < n; i++) {
  5. for (int j = i + 1; j < n; j++) {
  6. if (nums[i] + nums[j] == target) {
  7. System.out.println("序号是:"+"["+i+","+j+"]");
  8. }
  9. }
  10. }
  11. return new int[0];
  12. }
  13. public static void main(String[] args) {
  14. int[] nums={3,2,5,4,5,7,9,4};
  15. twoSum(nums,6);
  16. }
  17. }