From 6167408cd29d884bb8b74cc73b05ce7b6aac87ed Mon Sep 17 00:00:00 2001
From: han <niuli1991@gmail.com>
Date: Wed, 9 Aug 2023 12:06:32 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A00018.=E5=9B=9B=E6=95=B0?=
 =?UTF-8?q?=E4=B9=8B=E5=92=8C=20Ruby=E5=AE=9E=E7=8E=B0?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0018.四数之和.md | 48 +++++++++++++++++++++++++++++++++++
 1 file changed, 48 insertions(+)

diff --git a/problems/0018.四数之和.md b/problems/0018.四数之和.md
index 28c20b7a..17715b2e 100644
--- a/problems/0018.四数之和.md
+++ b/problems/0018.四数之和.md
@@ -649,6 +649,54 @@ object Solution {
   }
 }
 ```
+### Ruby:
+
+```ruby
+def four_sum(nums, target)
+  #结果集
+  result = []
+  nums = nums.sort!
+
+  for i in 0..nums.size - 1
+    return result if i > 0 && nums[i] > target && nums[i] >= 0
+    #对a进行去重
+    next if i > 0 && nums[i] == nums[i - 1]
+
+    for j in i + 1..nums.size - 1
+      break if nums[i] + nums[j] > target && nums[i] + nums[j] >= 0
+      #对b进行去重
+      next if j > i + 1 && nums[j] == nums[j - 1]
+      left = j + 1
+      right = nums.size - 1
+      while left < right
+        sum = nums[i] + nums[j] + nums[left] + nums[right]
+        if sum > target
+          right -= 1
+        elsif sum < target
+          left += 1
+        else
+          result << [nums[i], nums[j], nums[left], nums[right]]
+
+          #对c进行去重
+          while left < right && nums[left] == nums[left + 1]
+            left += 1
+          end
+
+          #对d进行去重
+          while left < right && nums[right] == nums[right - 1]
+            right -= 1
+          end
+
+          right -= 1
+          left += 1
+        end
+      end
+    end
+  end
+
+  return result
+end
+```
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>