pub fn three_sum_zero(nums: &[i64]) -> Vec<Vec<i64>>Expand description
Yig’indisi nolga teng bo’lgan barcha uchliklar (3Sum) — takrorsiz.
G’oya: massivni tartiblab, har bir element uchun qolganida
two_sum_sorted mantiqini qo’llaymiz.
- Time: O(n²), Space: O(n) (natijadan tashqari).
§Misol
use rust_algorithms::other::two_pointers::three_sum_zero;
let mut r = three_sum_zero(&[-1, 0, 1, 2, -1, -4]);
r.sort();
assert_eq!(r, vec![vec![-1, -1, 2], vec![-1, 0, 1]]);