Leetcode 16. 3Sum Closest
Bizga sonlardan iborat nums array va target integer berilgan. Array içidan yiğindisi targetga eng yaqin bölgan uçta integer'ni toping va javob sifatida ularning yiğindisini qaytaring.
Misol 1:
Input: nums = [-1,2,1,-4], target = 1 Output: 2 Tuşuntiriş: Target soniga yaqin son 2. (-1 + 2 + 1 = 2).
Misol 2:
Input: nums = [0,0,0], target = 1 Output: 0
Işlaş tartibi
Bu masalani işlaş algoritmi ham Leetcode 15. 3Sum kabi böladi, ya'ni two pointer usulidan foydalanamiz. Uning qanday işlaşini oldingi masalada körib ötişingiz mumkin. Faqat 3Sum masalasidan farqli ravişda, bu yerda tripletlarni yiğmaganimiz uçun, kod osonroq böladi.
Kod
Optimizatsiya uçun, masalan, targetdan katta nums[i] çiqadigan bölsa, katta siklni yakunlaş mumkin:
if (nums[i] > target) {
break;
}
Işlaş vaqti - O(N2)