在一个整数数组中寻找符合A+B=C的组合，使C为最大

最新推荐文章于 2021-10-18 08:58:14 发布

Maggie

最新推荐文章于 2021-10-18 08:58:14 发布

阅读量2.3k

点赞数

分类专栏： c# 学习文章标签： c random search button object 测试

本文链接：https://blog.csdn.net/ooyyee11/article/details/2479367

版权

c# 学习专栏收录该内容

18 篇文章 0 订阅

订阅专栏

private void button1_Click(object sender, EventArgs e)
{
    #region 初始化数组
    int[] array = new int[arrayLength];
    Random random = new Random(1000); // 固定随机种子，使大家测试数据一致
    for (int i = 0; i < array.Length; i++)
        array[i] = random.Next(); // <<<<<<<<random.Next(arrayLength * 10); ->> random.Next();
    #endregion 初始化数组

    int A, B, C;
    long tickCount = Environment.TickCount;
    Search(array, out A, out B, out C);
    Console.WriteLine("计算结果：A={0} B={1} C={2}，耗时:{3}",
        A, B, C, Environment.TickCount - tickCount);
}

public static void Search(int[] array, out int A, out int B, out int C)
{
    A = -1;
    B = -1;
    C = -1;
    Array.Sort(array);
    for (int i = array.Length - 1; i > 1; i--)
    {
        C = array[i];
        for (int j = i - 1; array[j] > C / 2; j--)
        {
            A = array[j];
            B = C - A;
            if (Array.IndexOf(array, B, 0, j) > 0)
            {
                return;
            }
        }
    }
}