leetcode水题->两数之和

比眉伴天荒 2022-04-10 12:17 297阅读 0赞

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

  1. 给定 nums = [2, 7, 11, 15], target = 9
  3. 因为 nums[0] + nums[1] = 2 + 7 = 9
  4. 所以返回 [0, 1]

第一次解答，也就是暴力解答：

  1. class Solution {
  2.     /**
  3.      * 暴力破解
  4.      */
  5.     public int[] twoSum(int[] nums, int target) {
  6.         int[] res = new int[2];
  7.         for (int i = 0; i < nums.length; i++) {
  8.             res[0] = i;
  9.             int temp = target - nums[i];
  10.             for (int j = i + 1; j < nums.length; j++) {
  11.                 if (temp == nums[j]) {
  12.                     res[1] = j;
  13.                     return res;
  14.                 }
  15.             }
  16.         }
  18.         return res;
  19.     }
  20. }

发表评论

表情：
评论列表 （有 0 条评论，297人围观）

还没有评论，来说两句吧...

相关阅读

    相关 leetcode 两数之和

    一、题目描述 > 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 > > 你可以假

    谁践踏了优雅谁践踏了优雅/ 0 赞/ 240 阅读

    相关 LeetCode 两数之和

    1 两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以

    左手的ㄟ右手左手的ㄟ右手/ 0 赞/ 317 阅读

    相关 leetcode水题->两数之和

    给定一个整数数组 `nums` 和一个目标值 `target`，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是

    比眉伴天荒比眉伴天荒/ 0 赞/ 298 阅读