【算法】根据输入的整数数组，以范围格式返回格式正确的字符串。

输入是一种整数有序数组的格式，使用逗号分隔

单个整数或由起始整数表示的整数范围，起始整数与结束整数之间用短划线“-”分隔。范围包括数值区间中的所有整数，包括两个端点。除非它至少跨越3个数字，否则它不被视为一个范围。例如“12,13,15-17”表示数值范围。

完成解决方案，使输入数组按递增顺序获取整数列表，并以范围格式返回格式正确的字符串。

示例：

调用：solution([-10, -9, -8, -6, -3, -2, -1, 0, 1, 3, 4, 5, 7, 8, 9, 10, 11, 14, 15, 17, 18, 19, 20]);
返回： "-10--8,-6,-3-1,3-5,7-11,14,15,17-20"

---

算法实现：

using System;
using System.Collections.Generic;
using System.Text;

public class RangeExtraction
{
   public static string Extract(int[] nums)
    {
        StringBuilder result = new StringBuilder();
        int start = nums[0];
        int end = nums[0];
        bool rangeInProgress = false;

        for (int i = 1; i < nums.Length; i++) // 遍历数组，从第二个元素开始
    {
        if (nums[i] == end + 1) // 如果当前元素与结束值相差1，说明可以构建范围
        {
            end = nums[i]; // 更新结束值为当前元素
            rangeInProgress = true; // 标记正在构建范围
        }
        else // 如果当前元素与结束值不相差1，说明无法构建范围
        {
            if (rangeInProgress && (end - start >= 2)) // 如果之前正在构建范围，并且范围至少包含3个数
                result.Append(start + "-" + end + ","); // 将范围以"起始值-结束值"的形式添加到结果中
            else if (rangeInProgress) // 如果之前正在构建范围，但范围不包含至少3个数
                result.Append(start + "," + end + ","); // 将起始值和结束值分别添加到结果中
            else // 如果之前没有构建范围
                result.Append(start + ","); // 将起始值添加到结果中

            start = nums[i]; // 更新起始值为当前元素
            end = nums[i]; // 更新结束值为当前元素
            rangeInProgress = false; // 标记停止构建范围
        }
    }

    if (rangeInProgress && (end - start >= 2)) // 如果最后一个范围正在构建，并且范围至少包含3个数
        result.Append(start + "-" + end); // 将最后一个范围以"起始值-结束值"的形式添加到结果中
    else if (rangeInProgress) // 如果最后一个范围正在构建，但范围不包含至少3个数
        result.Append(start + "," + end); // 将最后一个范围的起始值和结束值分别添加到结果中
    else // 如果最后一个范围没有构建
        result.Append(start); // 将最后一个范围的起始值添加到结果中

    return result.ToString(); // 将结果转换为字符串并返回
    }
}

测试用例：

using NUnit.Framework;

[TestFixture]
public class RangeExtractionTests
{
    [Test] public void Test1() 
   { 
    int[] nums = { 1, 2, 3, 5, 6, 7, 9 }; 
    string expected = "1-3,5-7,9"; 
    string result = RangeExtraction.Extract(nums);
    Assert.AreEqual(expected, result); 
   }

    [Test]
    public void Test2()
    {
        int[] nums = { 1, 3, 4 };
        string expected = "1,3,4";
        string result = RangeExtraction.Extract(nums);
        Assert.AreEqual(expected, result);
    }

    [Test]
    public void Test3()
    {
        int[] nums = { 1, 2, 3, 4, 5 };
        string expected = "1-5";
        string result = RangeExtraction.Extract(nums);
        Assert.AreEqual(expected, result);
    }

    [Test]
    public void Test4()
    {
        int[] nums = { 1, 2, 4, 5, 6 };
        string expected = "1,2,4-6";
        string result = RangeExtraction.Extract(nums);
        Assert.AreEqual(expected, result);
    }

    [Test]
    public void Test5()
    {
        int[] nums = { -3, -2, 0, 1, 2, 3, 101, 102, 103 };
        string expected = "-3,-2,0-3,101-103";
        string result = RangeExtraction.Extract(nums);
        Assert.AreEqual(expected, result);
    }
}