【41】递增数组判断是否存在两个树等于给定值

题目：

给定单调递增的整数数组[n0, n1, n2,….,nk] array, 以及目标数T，边写一个算法existSum(array, T)，来判定在数组array中，是否存在2个数p, q， 满足p + q = T. 该方法返回1如果存在，否则返回0

思路：

• 采用双指针的思路，指向第一个和最后一个。start和end，计算两个数的和all。
• all == T，返回true
• all < T,start++,all > T,end–

代码：

boolean findNUmberWithSum(int data[] ,int length,int T){
        boolean found = false;
        if(data == null || length < 1)return found;
        int start = 0;
        int end = length -1;
        while(start < end){
            int all = data[start]+data[end];
            if(all == T){
                found = true;
                break;
            }
            if(all < T){
                start++;
            }
            if(all > T){
                end--;
            }
        }
        return found;   
        }

欢迎入群：

公众号IT面试题汇总讨论群

如果扫描不进去，加我微信（rdst6029930）拉你。

欢迎关注《IT面试题汇总》微信订阅号。每天推送经典面试题和面试心得技巧，都是干货！

微信订阅号二维码如下：