aboutsummaryrefslogtreecommitdiff
path: root/two-sum
diff options
context:
space:
mode:
Diffstat (limited to 'two-sum')
-rw-r--r--two-sum/README.md18
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")
+}
+```
+
## Использование хэщ-таблицы
В этом решении используется хэш-таблица.