Skip to main content

three_sum_zero

Function three_sum_zero 

Source
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]]);