两个数之和

public class TwoSum1 {
/**
* 暴力求解的方式
* @param nums
* @param target
* @return
*/
public int[] twoSum3(int[] nums, int target){
for(int i = 0; i < nums.length; i ++){
for(int j = i + 1; j < nums.length; j ++){
if(target - nums[i] == nums[j]){
return new int[]{i,j};
}
}
}
return new int[2];
}


public static void main(String[] args) {
TwoSum1 s = new TwoSum1();
int[] ints = s.twoSum2(new int[]{2, 7, 11, 15}, 9);
System.out.println(Arrays.toString(ints));
}
}

暴力的解法,思想简单,也是容易想到的,思路就不列举了,大家都能看懂,嘿嘿

我们使用暴力求解的方式,当然这道题这样的求解方式并不是最优的解法,
但是为了能和下面我们即将看到的三数之和以及四数之和解题思想上的相通,
希望大家都能理解。
三个数之和 四个数之和
题目来源:力扣官方


posted @ 2020-08-11 15:02  文所未闻  阅读(213)  评论(0编辑  收藏  举报