java代码如下:
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 solution");
}
}
执行用时 : 54 ms, 在Two Sum的Java提交中击败了33.56% 的用户
内存消耗 : 37.6 MB, 在Two Sum的Java提交中击败了86.00% 的用户
说明:我这里用了比较简单的暴力法,所以耗时较长,还可以采用哈希法来进一步优化。
网友评论