LeetCode 第一题【两数之和】 Java实现
题目
- 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
- 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
- 你可以按任意顺序返回答案。
答案
1->Main.class
package main;
import java.util.Arrays;
/**
* @author:Exile
* @create 2024-06-24-11:41
*/
public class main {
public static void main(String[] args) throws Exception {
int[] result = new int[100];
int[] input = {3,3};
String resultStr = "";
result=TheSumOfTwoNumbers.twoSum(input,6);
System.out.println(Arrays.toString(result));
return;
}
}
2->TheSumOfTwoNumbers.class
package main;
/**
* @author:Exile
* @create 2024-06-24-13:57
*/
public class TheSumOfTwoNumbers {
public static int[] twoSum(int[] nums,int target) throws Exception {
int n = nums.length;
for(int i=0;i< n;i++){
for (int j=i+1;j<n;j++){
if(nums[i]+nums[j]==target){
return new int[]{i, j};
}
}
}
return new int[0];
}
}