zoukankan      html  css  js  c++  java
  • 小小c#算法题 1 找出数组中满足条件的两个数

    把一些东西放到网上,看的时候方便一些。代码可能有bug且不是最佳解决方案,仅供参考。

    题目:输入一个按升序排序的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。

    要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。

    例如输入数组1、2、3、4、7、11、12、15和数字15。由于4+11=15,因此输出4和11。

    这道题非常的简单,只是判断是否存在这么一对数。当然你也可能把所有符合条件的数对找出来并全部输出。下面的代码把符合条件的数对输出了,但没有考虑重复的情况,比如说有两个4, 两个11。那么只输出一对4+11=15.

    基本思想:由于数组是有序的,所以从头尾开始,向中间靠拢寻找满足条件的数对。

    代码如下(c#):

    View Code
     1        //直接求解,这里输出了所有可能的组合(重复的只输出了一次)
     2         public static void IsExist(int[] myArray, int value)
     3         {            
     4             int start = 0;
     5             int end = myArray.Length - 1;
     6             if (myArray[end] < value / 2)
     7             {
     8                 Console.WriteLine("Such pairs don't exist.");
     9             }
    10 
    11             while (start < end)
    12             {
    13                 if (myArray[start] + myArray[end] > value)
    14                 {
    15                     end--;
    16                 }
    17                 else
    18                 {
    19                     if (myArray[start] + myArray[end] < value)
    20                     {
    21                         start++;
    22                     }
    23                     else
    24                     {
    25                         Console.WriteLine("{0} + {1} = {2}", myArray[start++], myArray[end--], value);                        
    26                         //not consider the duplicated pairs
    27                     }
    28                 }
    29             }
    30         }
  • 相关阅读:
    业务线--node中间层做一个透传的项目
    JavaScript 字符串replace全局替换
    纯HTML和CSS实现点击切换
    css 清除一些默认的设置
    js异步请求方式
    VScode编辑器个性化配置
    webpack 解决跨域问题
    node.js连接MongoDB数据库,db.collection is not a function完美解决
    nodejs中&#x5B89;&#x5353;&#x7AEF;的编码如何转换为中文
    深入理解js的变量提升和函数提升
  • 原文地址:https://www.cnblogs.com/CSharpSPF/p/2431536.html
Copyright © 2011-2022 走看看