基础算法----找出集合中和值为指定值的两个数

最新推荐文章于 2021-10-21 15:23:16 发布

weixin_34161029

最新推荐文章于 2021-10-21 15:23:16 发布

阅读量328

点赞数

文章标签： git python

原文链接：https://my.oschina.net/u/1000241/blog/847013

版权

2019独角兽企业重金招聘Python工程师标准>>>

思想

假定集合为有序集合，对于有序集合来说，和值大于指定值则后位前移，否则则前位后移；

实现

int[] arr = { 1, 3, 5, 7, 9, 15 };    // 找出和值为10的数

        static void findDi(int[] arr, int sum)
        {
            int start = 0;
            int end = arr.Length - 1;
            while (start < end)
            {
                if (arr[start] + arr[end] == sum)
                {
                    System.Console.WriteLine("start:" + arr[start] + ",end:" + arr[end]);
                    start++;
                }
                else if (arr[start] + arr[end] > sum)
                {
                    end--;
                }
                else
                {
                    start++;
                }
            }
        }