Commitbd31b96

committed

Solve solution #1.two-sum in rust

1 parent50e4a16 commitbd31b96Copy full SHA for bd31b96

File tree

+61

-0

lines changed

+61

-0

lines changed

Lines changed: 8 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,8 @@`
	`1`	`+[package]`
	`2`	`+name ="rust"`
	`3`	`+version ="0.1.0"`
	`4`	`+edition ="2021"`
	`5`	`+`
	`6`	`+# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html`
	`7`	`+`
	`8`	`+[dependencies]`

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1 @@`
	`1`	`+pubmod two_sum;`

Lines changed: 42 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,42 @@`
	`1`	`+/*`
	`2`	`+ * @lc app=leetcode id=1 lang=rust`
	`3`	`+ *`
	`4`	`+ * [1] Two Sum`
	`5`	`+ */`
	`6`	`+`
	`7`	`+pubstructSolution;`
	`8`	`+`
	`9`	`+// @lc code=start`
	`10`	`+use std::collections::HashMap;`
	`11`	`+`
	`12`	`+implSolution{`
	`13`	`+pubfntwo_sum(nums:Vec<i32>,target:i32) ->Vec<i32>{`
	`14`	`+letmut num_to_index:HashMap<i32,usize> =HashMap::with_capacity(nums.len());`
	`15`	`+for(idx, num)in nums.into_iter().enumerate(){`
	`16`	`+let complete = target - num;`
	`17`	`+match num_to_index.get(&complete){`
	`18`	`+Some(&prev_idx) =>{`
	`19`	`+returnvec![prev_idxasi32, idxasi32];`
	`20`	`+}`
	`21`	`+None =>{`
	`22`	`+ num_to_index.insert(num, idx);`
	`23`	`+}`
	`24`	`+}`
	`25`	`+}`
	`26`	`+unreachable!()`
	`27`	`+}`
	`28`	`+}`
	`29`	`+// @lc code=end`
	`30`	`+`
	`31`	`+#[cfg(test)]`
	`32`	`+mod test{`
	`33`	`+usesuper::*;`
	`34`	`+`
	`35`	`+#[test]`
	`36`	`+fntest_two_sum(){`
	`37`	`+let nums =vec![2,7,11,15];`
	`38`	`+let target =9;`
	`39`	`+let result =Solution::two_sum(nums, target);`
	`40`	`+println!("{:?}", result);`
	`41`	`+}`
	`42`	`+}`

Lines changed: 10 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,10 @@`
	`1`	`+mod algorithms;`
	`2`	`+`
	`3`	`+usecrate::algorithms::two_sum::Solution;`
	`4`	`+`
	`5`	`+fnmain(){`
	`6`	`+let nums =vec![2,7,11,15];`
	`7`	`+let target =9;`
	`8`	`+let result =Solution::two_sum(nums, target);`
	`9`	`+println!("{:?}", result);`
	`10`	`+}`

Comments

(0)