Java面试题：在一个递增的数组里面，找出任意两个数的和等于100，编写程序输出这些数对，可以假设数组中不存在重复元素

本文使用两种算法来实现，分别是二分查找法和插值查找法，发现插值查找法更好，更快地找到需要的数据。
代码如下：

package com.moson.search;import java.util.Arrays;/*** 需求：* 在一个递增的数组里面，找出任意两个数的和等于100，编写程序输出这些数对，可以假设数组中不存在重复元素* @author moxingjian* @version 1.0* @date 10/22/19 9:56 PM*/
public class SearchSum {public static void main(String[] args) {int[] array = new  int[100];for (int i = 0; i < 100; i++) {array[i] = i + 1;}System.out.println(Arrays.toString(array));if (array.length == 0) {System.out.println("数组为空");} else {if (array[0] + array[array.length - 1] < 100) {System.out.println("该数组的值不正确，不能相加小于100");} else {for (int i = 0; i < array.length; i++) {int value = array[i];// 定义呀寻找的值int findValue = 100 - value;// 二分查找法
//                    int index = binarySearch(array, 0, array.length - 1, findValue);// 插值查找法，插值查找法查找速度更快int index = insertValueSearch(array, 0, array.length - 1, findValue);if (index != -1) {System.out.printf("找到数对：%d + %d = 100\n", value, findValue);} else {System.out.printf("找不到需要找的值：%d\n", findValue);}}}}}/*** 二分查找法* @param array* @param left* @param right* @param findValue* @return*/private static int binarySearch(int[] array, int left, int right, int findValue) {System.out.println("调用二分查找法");// 设置退出条件if (left > right) {return - 1;}// 中轴值int mid = (left + right) / 2;int midValue = array[mid];// 向左遍历if (findValue < midValue) {return binarySearch(array, left, mid -1, findValue);} else if  (findValue > midValue  ) { // 向右递归return binarySearch(array, mid + 1, right, findValue);} else {return mid;}}/*** 插值查找法* @param array* @param left* @param right* @param findValue* @return*/private static int insertValueSearch(int[] array, int left, int right, int findValue) {System.out.println("调用插值查找法");// 设置退出条件if (left > right || findValue < array[left] || findValue > array[right]) {return - 1;}// 获取自适应的中位值int mid = left + (right - left) * (findValue - array[left]) / (array[right] - array[left]);int midValue = array[mid];// 向左递归if (findValue < midValue) {return binarySearch(array, left, mid - 1, findValue);} else if  (findValue > midValue  ) {   // 向右递归return binarySearch(array, mid + 1, right, findValue);} else {return mid;}}}

Java面试题：在一个递增的数组里面，找出任意两个数的和等于100，编写程序输出这些数对，可以假设数组中不存在重复元素相关推荐

数组两个整数相加 c语言,作业帮：给定一个整数数组，找出其中两个数相加等于目标值（去重set）...
题目描述给定一个整数数组,找出其中两个数相加等于目标值输入 [1,3,5,7,9,11] 10 输出 1,9 3,7 代码: import java.util.HashMap; import ja ...
作业帮：给定一个整数数组，找出其中两个数相加等于目标值（去重set）
题目描述给定一个整数数组,找出其中两个数相加等于目标值输入 [1,3,5,7,9,11] 10输出 1,9 3,7 代码: import java.util.HashMap; import java ...
Java编写程序输出一个笑脸_给定一个数组，输出笑脸的个数。
笑脸组成规则: -笑脸必须包含眼睛.用":"或";"表示. -笑脸可以有鼻子,也可以没有.用"-"或"~"表示. -笑脸 ...
leetcode:java.T018_4Sum---给定一个整数数组，找出a + b + c + d = target的唯一解,不能有重复元素组
<span style="color:#ff4635">敬请关注博客,后期不断更新优质博文,谢谢</span> package leetcode.T018_ ...
一个数组中，除两个元素其余都出现了两次，找出这两个元素
为什么80%的码农都做不了架构师?>>> 本文为转载,原文地址是:http://blog.csdn.net/morewindows/article/details/821400 ...
【LeetCode 剑指offer刷题】数组题2：57 有序数组中和为s的两个数（167 Two Sum II - Input array is sorted）...
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 57 有序数组中和为s的两个数题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是 ...
java文件出现字符串_找出三个文本文件中都出现的字符串，并输出到一个文本文件（菜鸟求救）...
编写java程序找出三个文本文件中都出现的字符串,并输出到一个文本文件下面是三个文本文件,找出其中相同的字符串(用数组的方法) 第一个文件: EEF1A1 GAPDH LOC643334 SLC3 ...
每天一道LeetCode-----有序数组循环右移n位后，寻找最小值，数组中可能包含重复元素
Find Minimum in Rotated Sorted Array II 原题链接Find Minimum in Rotated Sorted Array II 一个有序数组循环右移n位,找到右 ...
算法（17）定义一个整数数组，找出连续3个元素之和是最大的，并输出这三个元素。
写在前面: 我是「扬帆向海」,这个昵称来源于我的名字以及女朋友的名字.我热爱技术.热爱开源.热爱编程.技术是开源的.知识是共享的. 这博客是对自己学习的一点点总结及记录,如果您对 Java.算法感兴 ...

Java面试题：在一个递增的数组里面，找出任意两个数的和等于100，编写程序输出这些数对，可以假设数组中不存在重复元素

Java面试题：在一个递增的数组里面，找出任意两个数的和等于100，编写程序输出这些数对，可以假设数组中不存在重复元素相关推荐

最新文章

热门文章