// Example of Two-Pointer Technique in Swift
func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
var left = 0
var right = nums.count - 1
let sortedNums = nums.sorted() // Assuming the input array is not sorted
while left < right {
let currentSum = sortedNums[left] + sortedNums[right]
if currentSum == target {
return [sortedNums[left], sortedNums[right]]
} else if currentSum < target {
left += 1
} else {
right -= 1
}
}
return []
}
// Usage
let nums = [1, 2, 3, 4, 5]
let target = 6
let result = twoSum(nums, target) // returns [1, 5]
How do I avoid rehashing overhead with std::set in multithreaded code?
How do I find elements with custom comparators with std::set for embedded targets?
How do I erase elements while iterating with std::set for embedded targets?
How do I provide stable iteration order with std::unordered_map for large datasets?
How do I reserve capacity ahead of time with std::unordered_map for large datasets?
How do I erase elements while iterating with std::unordered_map in multithreaded code?
How do I provide stable iteration order with std::map for embedded targets?
How do I provide stable iteration order with std::map in multithreaded code?
How do I avoid rehashing overhead with std::map in performance-sensitive code?
How do I merge two containers efficiently with std::map for embedded targets?