LeetCode算法-1.两数之和

作者: cynthia猫 | 来源:发表于2019-06-08 22:56 被阅读29次

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% 的用户

说明:我这里用了比较简单的暴力法,所以耗时较长,还可以采用哈希法来进一步优化。

相关文章

网友评论

    本文标题:LeetCode算法-1.两数之和

    本文链接:https://www.haomeiwen.com/subject/fpbwxctx.html