algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-09 19:44:45 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #1708 from Jack-Zhang-1314/patch-11

Browse Source 
update 18.4sum about rust
This commit is contained in:
程序员Carl
2022-10-28 09:49:08 +08:00
committed by GitHub
parent e71f583950 53793b70f9
commit 3ebaaca782
1 changed files with 20 additions and 16 deletions
Download Patch File Download Diff File Expand all files Collapse all files

28
problems/0018.四数之和.md
View File

@ -527,6 +527,7 @@ public class Solution
Rust: Rust:
```Rust ```Rust
use std::cmp::Ordering;
impl Solution { impl Solution {
pub fn four_sum(nums: Vec<i32>, target: i32) -> Vec<Vec<i32>> { pub fn four_sum(nums: Vec<i32>, target: i32) -> Vec<Vec<i32>> {
let mut result: Vec<Vec<i32>> = Vec::new(); let mut result: Vec<Vec<i32>> = Vec::new();
@ -545,21 +546,24 @@ impl Solution {
if i > k + 1 && nums[i] == nums[i - 1] { continue; } if i > k + 1 && nums[i] == nums[i - 1] { continue; }
let (mut left, mut right) = (i + 1, len - 1); let (mut left, mut right) = (i + 1, len - 1);
while left < right { while left < right {
if nums[k] + nums[i] > target - (nums[left] + nums[right]) { match (nums[k] + nums[i] + nums[left] + nums[right]).cmp(&target){
right -= 1; Ordering::Equal => {
// 去重
while left < right && nums[right] == nums[right + 1] { right -= 1; }
} else if nums[k] + nums[i] < target - (nums[left] + nums[right]) {
left += 1;
// 去重
while left < right && nums[left] == nums[left - 1] { left += 1; }
} else {
result.push(vec![nums[k], nums[i], nums[left], nums[right]]); result.push(vec![nums[k], nums[i], nums[left], nums[right]]);
// 去重
while left < right && nums[right] == nums[right - 1] { right -= 1; }
while left < right && nums[left] == nums[left + 1] { left += 1; }
left += 1; left += 1;
right -= 1; right -= 1;
while left < right && nums[left] == nums[left - 1]{
left += 1;
}
while left < right && nums[right] == nums[right + 1]{
right -= 1;
}
}
Ordering::Less => {
left +=1;
},
Ordering::Greater => {
right -= 1;
}
} }
} }
} }