基础算法----找出集合中和值为指定值的两个数
基础算法----找出集合中和值为指定值的两个数
春哥大魔王 发表于10个月前
基础算法----找出集合中和值为指定值的两个数
  • 发表于 10个月前
  • 阅读 7
  • 收藏 0
  • 点赞 0
  • 评论 0

腾讯云 新注册用户 域名抢购1元起>>>   

思想

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

实现

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++;
                }
            }
        }

输出

> 3,7 1,9

源码

> http://git.oschina.net/aspnet/Suan-Fa

标签: 基础算法
共有 人打赏支持
粉丝 6
博文 46
码字总数 20422
×
春哥大魔王
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: