summaryrefslogtreecommitdiff
path: root/rust/src/bin/p0001.rs
diff options
context:
space:
mode:
authorMistivia <i@mistivia.com>2025-09-01 21:27:04 +0800
committerMistivia <i@mistivia.com>2025-09-01 21:27:04 +0800
commit6e4397623758ad5417a6b30858cefc223d51d282 (patch)
tree4ac04fa1dcd24659bd2619fa64b896e2f1962b30 /rust/src/bin/p0001.rs
parentfff78815bae72051159a4a4ae5da34bea027317c (diff)
move
Diffstat (limited to 'rust/src/bin/p0001.rs')
-rw-r--r--rust/src/bin/p0001.rs25
1 files changed, 25 insertions, 0 deletions
diff --git a/rust/src/bin/p0001.rs b/rust/src/bin/p0001.rs
new file mode 100644
index 0000000..70128c9
--- /dev/null
+++ b/rust/src/bin/p0001.rs
@@ -0,0 +1,25 @@
+use std::collections::HashMap;
+
+struct Solution {}
+impl Solution {
+ pub fn two_sum(nums: Vec<i32>, target: i32) -> Vec<i32> {
+ let mut num_map : HashMap<i32, usize> = HashMap::new();
+
+ let mut i:usize = 0;
+ loop {
+ let index = target - nums[i];
+ match num_map.get(&index) {
+ Some(j) => break vec![i as i32, *j as i32],
+ None => {
+ num_map.insert(nums[i], i);
+ i = i + 1;
+ continue;
+ }
+ }
+ }
+ }
+}
+
+fn main() {
+ println!("{:?}", Solution::two_sum(vec![2, 7, 11, 15], 9));
+} \ No newline at end of file