Hai chỉ số có tổng giá trị bằng target

Cho mảng số nguyên nums và số nguyên target, hãy trả về chỉ số của hai số trong nums có tổng bằng target.

Dữ liệu đảm bảo có đúng một đáp án, và không được dùng cùng một phần tử hai lần. Có thể trả về hai chỉ số theo thứ tự bất kỳ.

Hàm cần viết

Viết hàm twoSum (không viết hàm main, không đọc dữ liệu vào): hệ thống gọi hàm với các tham số dưới đây và chấm giá trị hàm trả về.

Tham số:

• nums (mảng số nguyên): mảng số nguyên
• target (số nguyên): tổng cần tìm

Giá trị trả về (mảng số nguyên): Mảng gồm hai chỉ số khác nhau i và j (đếm từ 0) sao cho nums[i] + nums[j] == target, theo thứ tự bất kỳ.

Ví dụ 1

Đầu vào

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

Đầu ra

[0,1]

Ví dụ 2

Đầu vào

nums = [3,2,4], target = 6

Đầu ra

[1,2]

Ví dụ 3

Đầu vào

nums = [3,3], target = 6

Đầu ra

[0,1]

Ghi chú

Chỉ số đếm từ 0. Kết quả được chấm theo thứ tự bất kỳ: [0,1] và [1,0] cùng đúng ở ví dụ 1.

Ràng buộc

• $2 \le nums.length \le 10^4$
• $-10^9 \le nums[i] \le 10^9$
• $-10^9 \le target \le 10^9$
• Có đúng một đáp án.