LeetCode||两数之和--给定一个数组和一个目标值，找出数组中和为目标值的两个数

迈不过友情╰ 2021-11-09 20:32 420阅读 0赞

题目描述：

给定一个数组和一个目标值，找出数组中和为目标值的两个数。

假设每个输入只对应一种答案，而且同样的元素不能重复利用。

示例：

给定nums = [2,7,11,15],target = 9

因为nums[0]+nums[1] = 2 + 7 = 9,所以返回[0 , 1]

实现代码：

封装：

  1. public static int[] TowSum(int[] nums, int target) {
  2.     for (int i = 0; i < nums.length; i++) {
  3.         for (int j = i+1; j < nums.length; j++) {
  4.             if (target == nums[i] + nums[j]) {
  5.                 return new int[] { i, j };
  6.             }
  7.         }
  8.     }
  9.     throw new IllegalArgumentException("此题无解");
  10. }

测试代码： 

  1. public class 两数之和 {
  3.     public static void main(String[] args) {
  4.         int[] nums = { 12, 2, 7, 8, 9, 5 };
  5.         int target = 14;
  7.         for (int i = 0; i < nums.length; i++) {
  8.             for (int j = i + 1; j < nums.length; j++) {
  9.                 if (target == nums[i] + nums[j]) {
  10.                     System.out.println("[" + i + "," + j + "]");
  11.                 }
  12.             }
  13.         }
  14.         throw new IllegalArgumentException("此题无解");
  15.     }
  16. }

输出如图：

20190801210007501.png

发表评论

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

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

相关阅读