ორი რიცხვის ჯამი

მოცემულია მთელი რიცხვების მასივი nums და მთელი რიცხვი target. თქვენი დავალება დააბრუნოთ პირველი ორი ისეთი ელემენტის ინდექსი, რომელთა ჯამიც იქნება target-ის ტოლი.

გადაცემული პარამეტრებიდან გამომდინარე ამოცანას აუცილებლად ექნება ერთი სწორი პასუხი.

არ შეიძლება ერთიდაიგივე ელემენტის ორჯერ გამოყენება.

თუ ვერცეთი კომბინაციით ვერ ვღებულობთ ჯამს მაშინ დააბრუნეთ ცარიელი მასივი.

პირველი მაგალითი

პარამეტრები: nums = [2, 7, 11, 15], target = 9
შედეგი: [0, 1]
განმარტება: რადგან nums[0] დამატებული nums[1] ტოლია 9-ის, ამიტომაც ვაბრუნებთ [0, 1]

მეორე მაგალითი

პარამეტრები: nums = [3, 2, 4], target = 6
შედეგი: [1, 2]
განმარტება: რადგან nums[1] დამატებული nums[2] ტოლია 6-ის, ამიტომ ვაბრუნებთ [1, 2].

მესამე მაგალითი

პარამეტრები: nums = [3, 3], target = 6
შედეგი: [0, 1]
განმარტება: რადგან nums[0] დამატებული nums[1] ტოლია 6-ის, ამიტომ ვაბრუნებთ [0, 1].

მეოთხე მაგალითი

პარამეტრები: nums = [1, 2, 3], target = 7
შედეგი: []
განმარტება: მასივი ცარიელია რადგან ვერცეთი კომბინაციით ვერ ვღებულობთ შედეგს.

ამოცანის ამოხსნა შესაძლებელია ბევრი გზით, ცადეთ ისეთი ალგორითმის მოფიქრება, რომელიც O(n²)-ზე სწრაფია.