leetcodeブラシ問題-アルゴリズム

leetcodeブラシ問題-アルゴリズム

＃1の2つの数の和

#1両数の和

整数配列numsとターゲット値targetを指定します.この配列でターゲット値の2つの整数を見つけて、その配列の下付きを返します.
入力ごとに1つの答えしか対応しないと仮定できます.しかし、この配列の同じ要素を繰り返し利用することはできません.
例:

   nums = [2, 7, 11, 15], target = 9

   nums[0] + nums[1] = 2 + 7 = 9
     [0, 1]

解法1:時間複雑度O(n^2)

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] result=new int[2];
        if(nums==null||nums.length<2){
            return result;
        }
        for(int i=0;i

解法2:時間複雑度O(n)

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] result=new int[2];
        if(nums==null||nums.length<2){
            return result;
        }
        Map map=new HashMap<>();
        for(int i=0;i