1. 程式人生 > 實用技巧 >LeetCode1.兩數之和

LeetCode1.兩數之和

public class Sum {
//標記陣列
private static int target;
//目標陣列
private static int a[]={0,4,3,0};;
//迴圈數
private static int i,j;
//標記數
private static int x=0;
public static void main(String args[]){
Scanner sc=new Scanner(System.in);
System.out.println("請輸入目標值");
target = sc.nextInt();
//核心
for(i=0;i<a.length;i++){
for(j=i+1;j<a.length;j++){
if(a[i]+a[j]==target){
//雙重for迴圈進行遍歷,但不重複遍歷
System.out.println("["+i+","+j+"]");
x=1;
}
}
}
//標記是否成功查詢到相關陣列
if(x==0){
System.out.println("未找到相關資料");
}
}
}

/**leetcode提交題解
* class Solution {
* public int[] twoSum(int[] nums, int target) {
* for(int i=0;i<nums.length;i++){
* for(int j=i+1;j<nums.length;j++){
* if(nums[i]+nums[j]==target){
* return new int[]{i,j};
* }
* }
* }
* throw new IllegalArgumentException("No two sum");
* }
* }
*/