diff options
| author | 杨宇千 <crupest@outlook.com> | 2019-09-20 19:23:00 +0800 |
|---|---|---|
| committer | 杨宇千 <crupest@outlook.com> | 2019-09-20 19:23:00 +0800 |
| commit | b3d06fff749d20b0a756b7a40e39f51ae48ffb17 (patch) | |
| tree | c061f5248f10c3940a20994c6044d7cae5228569 /works/solutions/src/two_sum.rs | |
| download | crupest-b3d06fff749d20b0a756b7a40e39f51ae48ffb17.tar.gz crupest-b3d06fff749d20b0a756b7a40e39f51ae48ffb17.tar.bz2 crupest-b3d06fff749d20b0a756b7a40e39f51ae48ffb17.zip | |
import(solutions): ...
Diffstat (limited to 'works/solutions/src/two_sum.rs')
| -rw-r--r-- | works/solutions/src/two_sum.rs | 24 |
1 files changed, 24 insertions, 0 deletions
diff --git a/works/solutions/src/two_sum.rs b/works/solutions/src/two_sum.rs new file mode 100644 index 0000000..9f400aa --- /dev/null +++ b/works/solutions/src/two_sum.rs @@ -0,0 +1,24 @@ +use super::Solution;
+
+impl Solution {
+ pub fn two_sum(nums: Vec<i32>, target: i32) -> Vec<i32> {
+ for (i, v1) in nums.iter().enumerate() {
+ for (j, v2) in nums.iter().enumerate().skip(i + 1) {
+ if v1 + v2 == target {
+ return vec![i as i32, j as i32];
+ }
+ }
+ }
+ panic!();
+ }
+}
+
+#[cfg(test)]
+mod tests {
+ use super::Solution;
+
+ #[test]
+ pub fn test() {
+ assert_eq!(Solution::two_sum(vec![2, 7, 11, 15], 9), vec![0, 1])
+ }
+}
\ No newline at end of file |