diff options
Diffstat (limited to 'src')
| -rw-r--r-- | src/bin/p0001.rs | 25 | ||||
| -rw-r--r-- | src/main.rs | 3 |
2 files changed, 28 insertions, 0 deletions
diff --git a/src/bin/p0001.rs b/src/bin/p0001.rs new file mode 100644 index 0000000..70128c9 --- /dev/null +++ b/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 diff --git a/src/main.rs b/src/main.rs new file mode 100644 index 0000000..e7a11a9 --- /dev/null +++ b/src/main.rs @@ -0,0 +1,3 @@ +fn main() { + println!("Hello, world!"); +} |
