学习java的第九课—— 数组重难点串讲

最新推荐文章于 2022-11-10 19:56:27 发布

原创

最新推荐文章于 2022-11-10 19:56:27 发布 · 352 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #perl #eclipse #数组

这篇博客重点讲述了Java数组的学习中的一些常见问题，如避免将`int min`初始化为0，而应设为数组首元素以防止错误。还详细讲解了二分查找法的应用，强调在有序数组中使用，并列出二分查找的步骤，包括比较、调整搜索区间等关键操作。

数组重难点串讲

在这里插入图片描述

1.常见问题

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-a5IJVAwm-1633940320483)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\image-20211009091606035.png)]$

int min 不能赋值为0，应该赋值为数组的第一个值，为scores【0】，否则在比较中没有小于0的价格则最终输出的min为0。

在这里插入图片描述

途中的scores.length应该换位scores.length-1，否则将会造成下标越界。

2.选择结构以及二分查找法

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-0FvyOv5d-1633940320487)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\image-20211009094341723.png)]$

 
public class Test1001 {
   
   

	public static void main(String[] args) {
   
   
		int[] scores = {
   
   4,7,3,9,1};
		int min = -1;//最小值下标
		
		//外层：比较几轮
		for(int i = 0;i<