From b1a0fbad2b4799416bd45a297f67df93eca4612b Mon Sep 17 00:00:00 2001
From: zhangjiong <jiong.j.zhang@cn.pwc.com>
Date: Mon, 17 Jan 2022 11:53:23 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=200015.=E4=B8=89=E6=95=B0?=
 =?UTF-8?q?=E4=B9=8B=E5=92=8C=20C#=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0015.三数之和.md | 59 +++++++++++++++++++++++++++++++++++
 1 file changed, 59 insertions(+)

diff --git a/problems/0015.三数之和.md b/problems/0015.三数之和.md
index c78ab06d..19e19e43 100644
--- a/problems/0015.三数之和.md
+++ b/problems/0015.三数之和.md
@@ -509,5 +509,64 @@ int** threeSum(int* nums, int numsSize, int* returnSize, int** returnColumnSizes
 }
 ```
 
+C#:
+```csharp
+public class Solution
+{
+    public IList<IList<int>> ThreeSum(int[] nums)
+    {
+        var result = new List<IList<int>>();
+
+        Array.Sort(nums);
+
+        for (int i = 0; i < nums.Length - 2; i++)
+        {
+            int n1 = nums[i];
+
+            if (n1 > 0)
+                break;
+
+            if (i > 0 && n1 == nums[i - 1])
+                continue;
+
+            int left = i + 1;
+            int right = nums.Length - 1;
+
+            while (left < right)
+            {
+                int n2 = nums[left];
+                int n3 = nums[right];
+                int sum = n1 + n2 + n3;
+
+                if (sum > 0)
+                {
+                    right--;
+                }
+                else if (sum < 0)
+                {
+                    left++;
+                }
+                else
+                {
+                    result.Add(new List<int> { n1, n2, n3 });
+
+                    while (left < right && nums[left] == n2)
+                    {
+                        left++;
+                    }
+
+                    while (left < right && nums[right] == n3)
+                    {
+                        right--;
+                    }
+                }
+            }
+        }
+
+        return result;
+    }
+}
+```
+
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>