题目描述：
输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，输出任意一对即可
输入：
每个测试案例包括两行：
第一个参数包含n个整数数组，每个数组均为NSNumber类型。数组的长度限制在 1M 以内。
第二个参数包含一个整数value，value表示两数之和。
输出：
对应每个测试案例，输出两个数，小的先输出。如果找不到，则输出“-1 -1”
思想：
类似快速排序，将两边不合理的值去掉，然后查找中间的，先查找右边，再查找左边
代码:
+ (BOOL)equalSubWithArray:(NSArray *)array value:(NSInteger )value {
if (array == nil || array.count == 0) {
return false;
}
NSInteger left = 0;
NSInteger right = array.count - 1;
NSNumber *tempRightNumber = array[right];//取出数组最右侧的值
NSInteger tempRightValue = tempRightNumber.integerValue;
while (tempRightValue > value) {//待比较值与最右侧值做比较,一直找到比待比较值小的数，这样会比较节约时间
--right;
tempRightNumber = array[right];
tempRightValue = tempRightNumber.integerValue;
}
NSNumber *tempLeftNumber = array[left];
NSInteger tempLeftValue = tempLeftNumber.integerValue;
while (tempLeftValue + tempRightValue < value) {//去掉最小的不可能用到的数据
++left;
tempLeftNumber = array[left];
tempLeftValue = tempLeftNumber.integerValue;
}
while (left < right) {
if (tempLeftValue + tempRightValue == value) {//如果想等自然最好，打印两个值
NSLog(@"最小的值为%zu, 最大的值为%zu",tempLeftValue, tempRightValue);
return true;
} else if (tempLeftValue + tempRightValue > value) {//玩大了那右边指针前移
--right;
} else {
++left;//玩小了左边指针后移
}
}
return false;
}
GitHub : https://github.com/XiaoChenYung/ArrowToOffer/blob/master/ArrowToOffer/EqualSum.m
