查找
Varpb
大数据从入门到放弃
展开
-
求最大值和次大值
求最大值和次大值 步骤 java代码实现 public static void main(String[] args) { int[] a = {7, 4, 1, 9, 6, 5, 11, 2, 12, 8, 3, 10}; //求次大值 int max = -1; int second = -1; for (int i = 0; i < a.length; i++) { if(a[i] >原创 2020-11-30 15:30:28 · 1697 阅读 · 0 评论 -
二分查找
查找算法——二分查找 步骤 先排序,再折半查找 java代码实现 非递归实现二分查找 public static void main(String[] args) { int[] a = {4,8,1,2,10,5,7,9,3,6}; System.out.println(Arrays.toString(a)); //如果找到的话,返回查找到的位序 //如果没有找到,返回-(插...原创 2020-05-04 08:27:59 · 141 阅读 · 0 评论 -
M--二分查找
Problem Description 给出含有n个数的升序序列,保证序列中的数两两不相等,这n个数编号从1 到n。 然后给出q次询问,每次询问给出一个数x,若x存在于此序列中,则输出其编号,否则输出-1。 Input 单组输入。首先输入一个整数n(1 <= n && n <= 3000000),接下的一行包含n个数。 再接下来的一行包含一个正整数q(1 ...原创 2018-08-22 10:06:49 · 347 阅读 · 0 评论