剑指offer系列45---和为s的两个数字

【题目】输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，

 package com.exe9.offer;

 /**
  * 【题目】输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，
  *         //如果有多对数字的和等于S，输出两个数的乘积最小的。
  * @author WGS
  *
  */
 public class FindTwoNumberSum {

     public boolean findTwoNumEqualS(int[] arr,int s){
         if(arr==null || arr.length<2) return false;

         //方法一：简单的办法 时间复杂度O（n^2）
         /*for(int i=0;i<arr.length;i++){
             int num=arr[i];
             for(int j=0;j<arr.length;j++){
                 if(i!=j){
                     num+=arr[j];
                     if(num==s){
                         return true;
                     }
                     else{
                         num-=arr[j];
                     }
                 }

             }
         }*/

         //方法二：双指针思想
         int firstIndex=0;
         int lastIndex=arr.length-1;
         int sum=0;

         while(firstIndex<lastIndex){
             sum=arr[firstIndex]+arr[lastIndex];

             if(sum==s){
                 return true;
             }else if(sum<s){
                 firstIndex++;
             }else{
                 lastIndex--;
             }
         }

         return false;

     }

     public static void main(String[] args) {
         FindTwoNumberSum f=new FindTwoNumberSum();
          int[] array = new int[]{1,2};
          System.out.println(f.findTwoNumEqualS(array, 3));

     }

 }