LeetCode算法题(数组相关)(二)——两数之和

it2026-09-24  17

问题:

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

你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。

算法:

首先,我们用一个具体的例子来走一遍,两个数是怎么找出来的。假如给定的整数数组为[15,11,7,2],那么,找到7和2的过程如下图所示:

我们能看到找到7和2的过程中有一个规律,那就是下标的规律。假如下标用(i,j)表示,可以看到j逢四进一,当j进一之后,重新赋值j等于i+1。

代码如下:

class Solution { public int[] twoSum(int[] nums, int target) { int i=0,j=1,len = nums.length; int [] A = new int [2]; while(i<len){ if(j%len==0){ i++; j=i+1; } if(target==nums[i]+nums[j]){ A[0] = i; A[1] = j; return A; } j++; } return A; } }

 

最新回复(0)