您的位置：首页 > 其它

一个排好序的数组，找出两数之和为m的所有组合

2017-06-09 00:00 253 查看

1、纯for循环

for (int i = 0; i < arr.length; i++) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] + arr[j] == 100) {
System.out.println(arr[i] + ":" + arr[j]);
}
}
}

2、卡住一个端，左端只有小于M/2才会判断

for (int i = 0; i < arr.length; i++) {
if (arr[i] <= 100 / 2) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] + arr[j] == 100) {
System.out.println(arr[i] + ":" + arr[j]);
}
}
}
}

3、卡住一个端，左端只有小于M/2，右端大于M/2才会判断

for (int i = 0; i < arr.length; i++) {
if (arr[i] <= 100 / 2) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[j] >= 100 / 2) {
if (arr[i] + arr[j] == 100) {
System.out.println(arr[i] + ":" + arr[j]);
}
}

}
}
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航