leetcode 1. Two Sum

标签：solution   NPU   tco   style   图片   假设   重复   for   解答   

1. Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].


中文版：

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

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

示例:

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

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

解答1：

 1 class Solution {
 2    public int[] twoSum(int[] nums, int target) {
 3         for (int i = 0; i < nums.length; i++) {
 4             for (int j = i+1; j <nums.length; j++) {
 5                 if (nums[i]+nums[j]==target){
 6                     return new int[]{i,j};
 7                 }
 8             }
 9         }
10         return null;
11     }
12 }

结果： 

速度有点满，在num[i]的时候可以加条件限制来提高效率。

leetcode 1. Two Sum

标签：solution   NPU   tco   style   图片   假设   重复   for   解答   

原文地址：https://www.cnblogs.com/ming-jia/p/9650917.html