leetcode算法每日一题(1)

题目描述:

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

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

我的解答:

class Solution {
static int[] res=new int[2];
public static void main(String args[]){

int[] nums=new int[4];
nums[0]=2;
nums[1]=7;
nums[2]=11;
nums[3]=15;
int target=9;
Solution sol=new Solution();
res= sol.twoSum(nums,target);
System.out.println(res);
}
//思路:一开始想从0-target里面找,后来想到整数也可以是负数
//返回两个整数的下标
public int[] twoSum(int[] nums, int target) {

//每一个数与后面的所有数进行相加,看结果是否为target
for(int i=0;i<nums.length-1;i++){
for(int j=i+1;j<nums.length;j++){
if(nums[i]+nums[j]==target){
res[0]=i;
res[1]=j;

}
}
}
return res; 
}

}

猜你喜欢

转载自www.cnblogs.com/iceywu/p/11766564.html