diff options
Diffstat (limited to 'two-sum')
-rw-r--r-- | two-sum/README.md | 18 |
1 files changed, 18 insertions, 0 deletions
diff --git a/two-sum/README.md b/two-sum/README.md index 28150e9..ef6598b 100644 --- a/two-sum/README.md +++ b/two-sum/README.md @@ -1,5 +1,23 @@ # Two Sum +## Использование брутфорса + +Самое просто решение. Сложность алгоритма `O(n^2)`. + +```rust +pub fn two_sum(nums: Vec<i32>, target: i32) -> Vec<i32> { + for (i, x) in nums.iter().enumerate() { + for (j, y) in nums.iter().enumerate() { + if i != j && x + y == target { + return vec![i as i32, j as i32]; + } + } + } + + panic!("No solution found") +} +``` + ## Использование хэщ-таблицы В этом решении используется хэш-таблица. |