commit 13d0eac9f15815774bad57244e2d93e3cac54718
parent d30eda15e81c51dafe6cd9c56313a72733da3609
Author: ling0x <ling0x@users.noreply.github.com>
Date: Sat, 11 Apr 2026 15:47:45 +0100
tests: add benchmark
Diffstat:
1 file changed, 8 insertions(+), 1 deletion(-)
diff --git a/src/hash_table/two_sum.rs b/src/hash_table/two_sum.rs
@@ -43,7 +43,7 @@ pub fn two_sum_3(nums: Vec<i32>, target: i32) -> Vec<i32> {
let idx = nums
.iter()
.enumerate()
- .rposition(|(i2, y)| i2 != i && *y == target - x);
+ .position(|(i2, y)| i2 != i && *y == target - x);
if let Some(idx) = idx {
return Vec::from([i as i32, idx as i32]);
}
@@ -51,6 +51,13 @@ pub fn two_sum_3(nums: Vec<i32>, target: i32) -> Vec<i32> {
Vec::new()
}
+pub fn two_sums_3(nums: Vec<i32>, target: i32) -> Vec<i32> {
+ let mut seen = Vec::<String>::new();
+
+ for (i, x) in nums.iter().enumerate() {}
+ todo!()
+}
+
#[cfg(test)]
mod tests {
use tracing::info;