1. 2つの数値の合計(twoSum)

1. 2つの数値の合計(twoSum)

1. パイソン

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        # nums_length = len(nums)
        # for i in range(nums_length):
        #     for j in range(i+1,nums_length):
        #         if target ==nums[i]+nums[j]:
        #             return [i,j]
        hashMap = dict()
        for i,num in enumerate(nums):
            if target-num in hashMap:
                return [hashMap[target-num],i]
            hashMap[num]=i
        

2. Java

class Solution {
    
    
    public int[] twoSum(int[] nums, int target) {
    
    
        Map<Integer,Integer> hashTable = new HashMap<Integer,Integer>();
        for(int i =0;i<nums.length;i++){
    
    
            if (hashTable.containsKey(target-nums[i])){
    
    
                return new int[]{
    
    hashTable.get(target-nums[i]),i};
            }
            hashTable.put(nums[i],i);
        }
        return new int[0];
    }
}

おすすめ

転載: blog.csdn.net/weixin_44294385/article/details/112337405