和为s的两个数字
2017-05-17 16:23
183 查看
输入一个递增排序的数组和一个数字 s,在数组中查找两个数,得它们的和正好是 s。如果有多对数字的和等于 s,输出任意一对即可。
解题思路:
我们先在数组中选择两个数字,如果它们的和等于输入的 s,我们就找到了要找的两个数字。如果和小于 s 呢?我们希望两个数字的和再大一点。由于数组已经排好序了,我们可以考虑选择较小的数字后面的数字。因为排在后面的数字要大一些,那么两个数字的和也要大一些, 就有可能等于输入的数字 s 了。同样, 当两个数字的和大于输入的数字的时候,我们可以选择较大数字前面的数字,因为排在数组前面的数字要小一些。
public class 和为s的两个数字 {
public static void main(String[] args) {
int[] arr = { 1, 2, 3, 4, 5, 6, 8, 9, 12, 14, 16,35, 78, 99 };
int s = 22;
twoSums(arr, s);
}
public static void twoSums(int[] arr, int s) {
int i = 0;
int j = arr.length - 1;
int sum = 0;
while (i < j) {
sum = arr[i] + arr[j];
if (sum == s) {
System.out.println(arr[i] + " " + arr[j]);
i++;
j--;
} else if (sum < s) {
i++;
} else {
j--;
}
}
}
}
解题思路:
我们先在数组中选择两个数字,如果它们的和等于输入的 s,我们就找到了要找的两个数字。如果和小于 s 呢?我们希望两个数字的和再大一点。由于数组已经排好序了,我们可以考虑选择较小的数字后面的数字。因为排在后面的数字要大一些,那么两个数字的和也要大一些, 就有可能等于输入的数字 s 了。同样, 当两个数字的和大于输入的数字的时候,我们可以选择较大数字前面的数字,因为排在数组前面的数字要小一些。
public class 和为s的两个数字 {
public static void main(String[] args) {
int[] arr = { 1, 2, 3, 4, 5, 6, 8, 9, 12, 14, 16,35, 78, 99 };
int s = 22;
twoSums(arr, s);
}
public static void twoSums(int[] arr, int s) {
int i = 0;
int j = arr.length - 1;
int sum = 0;
while (i < j) {
sum = arr[i] + arr[j];
if (sum == s) {
System.out.println(arr[i] + " " + arr[j]);
i++;
j--;
} else if (sum < s) {
i++;
} else {
j--;
}
}
}
}
相关文章推荐
- 剑指offer—-和为S的两个数字
- 计算两个数字的最小公倍数
- 判断两个数组中是否存在相同的数字
- 九度笔记之 1352:和为S的两个数字
- 剑指offer 面试题40—数组中两个只出现一次的数字
- 怎么编程你输进去一个数据 然后输出的会是一组数列 其中前两个数字之和等于第三个数字。例如你输入7, 输出会显示1,2,3,5,8,13,21(每行显示一个数)
- 和为s的两个数字VS和为s的连续正数序列
- 和为s的两个数字VS和为s的连续正数序列
- 皮卡丘的编号是? 将两个 一维数组的数 保存到另一个 一维数组当中,且不准有重复的数字
- 和为S的两个数字
- 排序数组中和为给定值的两个数字
- 给出两个表示两个非负整数的非空链表。数字以相反的顺序存储,它们的每个节点都包含一个数字。添加两个数字,并将其作为链接列表返回。
- 用JS判断两个数字的大小
- Jquery JS 正确的比较两个数字大小的方法
- 剑指offer——和为s的两个数字且乘积最小
- 程序员面试100题(算法)之找出数组中两个只出现一次的数字(位运算实现)
- 在排序数组中查找和为给定值的两个数字
- 每天一道算法题10 找出数组中两个只出现一次的数字
- java使用异或操作交换两个数字的值
- 排序数组中和为给定值的两个数字