Leetcode : TwoSum sử dung Hashmap

https://leetcode.com/problems/two-sum/

Về ý tưởng của việc dùng Hashmap đối với bài này, thay vì chúng ta dùng phương pháp quét tất cả các phần tử trong mảng nums 2 lần, thì chúng ta sẽ chỉ tìm phần tử target-nums[i] có trong mảng hay không, nếu có thì lấy giá trị của nó đưa vào mảng kết quả arr. Cách này sẽ cho ta độ phức tạp thời gian thấp hơn.
Lưu ý trong HashMap sẽ lưu key, value ngược với index và giá trị của phần tử trong mảng ở có index tương ứng. Vì đề bài yêu cầu tìm ra giá trị index của mảng.
VD: map.put(nums[i],i), sau này nếu cần tìm giá trị phần tử mảng, ta sẽ tìm được giá trị index tương ứng map.containsKey(target-nums[i])