Java最新经典算法(2)一文搞懂二分法查找(循环和递归两种方式),tomcat面试题

总结

我个人认为,如果你想靠着背面试题来获得心仪的offer,用癞蛤蟆想吃天鹅肉形容完全不过分。想必大家能感受到面试越来越难,想找到心仪的工作也是越来越难,高薪工作羡慕不来,却又对自己目前的薪资不太满意,工作几年甚至连一个应届生的薪资都比不上,终究是错付了,错付了自己没有去提升技术。

这些面试题分享给大家的目的,其实是希望大家通过大厂面试题分析自己的技术栈,给自己梳理一个更加明确的学习方向,当你准备好去面试大厂,你心里有底,大概知道面试官会问多广,多深,避免面试的时候一问三不知。

大家可以把Java基础,JVM,并发编程,MySQL,Redis,Spring,Spring cloud等等做一个知识总结以及延伸,再去进行操作,不然光记是学不会的,这里我也提供一些脑图分享给大家:

希望你看完这篇文章后,不要犹豫,抓紧学习,复习知识,准备在明年的金三银四拿到心仪的offer,加油,打工人!

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

Scanner input = new Scanner(System.in);

// 进行查找的目标值

int aim = input.nextInt();

// 使用二分法查找

int index = binarySearch(array, aim);

System.out.println("查找的值的索引位置: " + index);

}

/**

  • 生成一个随机数组

  • @return 返回值,返回一个随机数组

*/

private static int[] suiji() {

// random.nextInt(n)+m 返回m到m+n-1之间的随机数

int n = new Random().nextInt(6) + 5;

int[] array = new int[n];

// 循环遍历为数组赋值

for (int i = 0; i < array.length; i++) {

array[i] = new Random().nextInt(100);

}

return array;

}

/**

  • 二分法查找 —循环的方式实现

  • @param array 要查找的数组

  • @param aim 要查找的值

  • @return 返回值,成功返回索引,失败返回-1

*/

private static int binarySearch(int[] array, int aim) {

// 数组最小索引值

int left = 0;

// 数组最大索引值

int right = array.length - 1;

int mid;

while (left <= right) {

mid = (left + right) / 2;

// 若查找数值比中间值小,则以整个查找范围的前半部分作为新的查找范围

if (aim < array[mid]) {

right = mid - 1;

// 若查找数值比中间值大,则以整个查找范围的后半部分作为新的查找范围

} else if (aim > array[mid]) {

left = mid + 1;

// 若查找数据与中间元素值正好相等,则放回中间元素值的索引

} else {

return mid;

}

}

return -1;

}

}

代码执行结果:

产生的随机数组为: [16, 33, 40, 46, 57, 63, 65, 71, 85]

要进行查找的值:

46

查找的值的索引位置: 3

若输入的值找不到,则返回-1

产生的随机数组为: [28, 41, 47, 56, 70, 81, 85, 88, 95]

要进行查找的值:

66

查找的值的索引位置: -1

4.2 利用递归的方式实现二分法查找

public class BinarySearch2 {

public static void main(String[] args) {

// 生成一个随机数组

int[] array = suiji();

// 对随机数组排序

Arrays.sort(array);

System.out.println("产生的随机数组为: " + Arrays.toString(array));

System.out.println("要进行查找的值: ");

Scanner input = new Scanner(System.in);

// 进行查找的目标值

int aim = input.nextInt();

// 使用二分法查找

int index = binarySearch(array, aim, 0, array.length - 1);

System.out.println("查找的值的索引位置: " + index);

}

/**

  • 生成一个随机数组

  • @return 返回值,返回一个随机数组

*/

private static int[] suiji() {

// Random.nextInt(n)+m 返回m到m+n-1之间的随机数

int n = new Random().nextInt(6) + 5;

int[] array = new int[n];

// 循环遍历为数组赋值

for (int i = 0; i < array.length; i++) {

array[i] = new Random().nextInt(100);

}

return array;

}

/**

  • 二分法查找 —递归的方式

  • @param array 要查找的数组

  • @param aim 要查找的值

  • @param left 左边最小值

  • @param right 右边最大值

  • @return 返回值,成功返回索引,失败返回-1

结语

小编也是很有感触,如果一直都是在中小公司,没有接触过大型的互联网架构设计的话,只靠自己看书去提升可能一辈子都很难达到高级架构师的技术和认知高度。向厉害的人去学习是最有效减少时间摸索、精力浪费的方式。

我们选择的这个行业就一直要持续的学习,又很吃青春饭。

虽然大家可能经常见到说程序员年薪几十万,但这样的人毕竟不是大部份,要么是有名校光环,要么是在阿里华为这样的大企业。年龄一大,更有可能被裁。

送给每一位想学习Java小伙伴,用来提升自己。

在这里插入图片描述

本文到这里就结束了,喜欢的朋友可以帮忙点赞和评论一下,感谢支持!

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

img-IFe7scfa-1715441428517)]

本文到这里就结束了,喜欢的朋友可以帮忙点赞和评论一下,感谢支持!

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

  • 12
    点赞
  • 26
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值