方法一:暴力法,穷举所有两数组合,时间复杂度为O(\(n^2\))
public int[] twoSum(int[] nums, int target) {
int len = nums.length;
for(int i = 0; i < len - 1; i++){
for(int j = i + 1; j < len; j++){
if(nums[i] + nums[j] == target){
return new int[]{i , j};
}
}
}
//如果找不到答案,抛出异常
throw new IllegalArgumentException("no solution");
}
原文:https://www.cnblogs.com/xbdcjs/p/14847270.html