微软100题14题（在数组中查找两个数，使得它们的和正好是输入的那个数字）

1scala版本

package ms/** * 第14题（数组）：题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11 */object MicroSoft014 {  def sumTwoEqual(data:List[Int],sum:Int):Option[List[Int]]={    var leftIndex=0;    var rightIndex=data.length-1;    while(leftIndex<=rightIndex){      if(data(leftIndex)+data(rightIndex)<sum){        leftIndex+=1      }else if (data(leftIndex)+data(rightIndex)>sum){        rightIndex-=1      }else{        return Some(List(data(leftIndex),data(rightIndex)))      }    }    return None  }  def main(args: Array[String]): Unit = {    val data=List(1,2,4,7,11,15)    println(sumTwoEqual(data,15))  }}

2java版本

http://blog.csdn.net/hxpjava1/article/details/22434449

3python版本