首页 > 代码库 > LeetCode 001 Two Sum - Java
LeetCode 001 Two Sum - Java
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].
定位:简单题
对于目标值,我们对原数组进行遍历,对于其中每个数字,再遍历后面所有,计算每两个数字之和,当等于目标值时返回。
Java实现:
1 public class Solution {
2 public int[] twoSum(int[] nums, int target) {
3 int len=nums.length;
4 for(int i=0;i<len-1;i++){
5 for(int j=i+1;j<len;j++){
6 if(nums[i]+nums[j]==target){
7 return new int[]{i,j};
8 }
9 }
10 }
11 return new int[0];
12 }
13 }
LeetCode 001 Two Sum - Java
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。