7.Java判断和循环+面试相关力扣算法题详解

简介: 7.Java判断和循环+面试相关力扣算法题详解

前言

一、顺序结构

顺序结构语句是Java程序默认的执行流程,按照代码的先后顺序,从上到下依次执行

二、分支语句

(1)if语句

注意点:

1.大括号的开头可以另起一行书写,但是建议写在第一行的末尾

2.在语句体中,如果只有一句代码,大括号可以忽略不写

3.如果对一个布尔类型的变量进行判断,不要用==号,直接把变量写在小括号即可

(2)switch语句

*default的位置和省略:

位置:default不一定要写在最下面,我们可以写在任意位置,只不过习惯写在最下面

省略:default可以省略,语法不会有问题,但是不建议省略

*case穿透

就是语句体中没有写break导致的

执行流程:

首先还是会拿着switch小括号中表达式的值和下面每一个case进行匹配.如果匹配上了,就会执行对应的语句体,如果此时发现了break,那么结束整个switch语句.如果没有发现break,那么程序会继续执行下一个case的语句体,一直遇到break或者大括号为止.

使用场景:

如果多个case的语句体重复了,那么我们考虑利用case穿透去简化代码.

*switch新特性

*switch和if的第三种格式各自的使用场景

if的第三种格式,一般用于对范围的判断

switch:把有限个数据一一列举出来,让我们任选其一

三、循环结构

1.分类

2.for循环

3.while循环

4.for和while的对比:

5.for和while循环的区别:

6.练习:

public class test1 {
    public static void main(String[] args) {
        //分析:折叠纸张,每一张折叠纸张的厚度都是原先的两倍
        //double a=0.1;
        //a=a*2;
        //a*=2
        //1.定义一个变量用来记录山峰的高度
        double height=8844430;
        //2.定义一个变量用来记录纸张的初始厚度
        double paper=0.1;
        //3.定义一个变量用来统计次数
        int count=0;
        //4.循环折叠纸张,只要纸张的厚度小于山峰的高度,那么循环就就继续
        //每折叠一次,统计次数就要++
        //选择while理由,此时我们不知道循环的次数也不知道循环的范围,只知道循环的结束条件,所以用while
        while(paper<height){
            //折叠纸张
            paper=paper*2;
            //折叠一次,++一次
            count++;
        }
        //当循环条件结束后,count记录的值就是折叠的次数
        System.out.println(count);
    }
}

四、面试时的两道力扣算法题:

1.回文整数

public class test2 {
    public static void main(String[] args) {
        //核心思路:把数字倒过来跟原来的数字进行比较
        //1.定义数字
        int x=12345;
        //定义一个临时变量,用于最后的比较
        int temp=x;
        //记录倒过来之后的结果
        int num=0;
        //2.获得个位
        //int ge=x%10;
        //获取十位
       // int shi=x/10%10;
        //当输入的数字位数可以随便更换时
        //利用循环开始
        while (x!=0) {
            //从左往右获取每一位数字
            int ge=x%10;
            //修改一下x的值
            x=x/10;
            //把当前获取到的数字拼接到最右边
            num=num*10+ge;
        }
        //拼接
        //不能写成result=ge+shi+...结果肯定不是原来倒过来的数字,这样做只是加和
        //3.打印num
        System.out.println(num);
        //4.比较,注意不要写成num==x因为在循环中x的值已经被修改,最后跳出循环的时候x=0
        System.out.println(num==temp);
    }
}

2.求商和余数

public class test3 {
    public static void main(String[] args) {
        /*
        需求:给定两个整数,被除数和除数(都是正数,且不超过int的范围)
        将两数相除,要求不使用乘法除法和%运算符,得到商和余数
        分析:
        被除数/除数=商...余数
        int a=100;
        int b=10;
        100-10=90
        90-10=80
        80-10=70
        70-10=60
        ...
        10-10=0(余数)
        减的次数就是商
         */
        //1.定义变量记录被除数
        int dividend=100;
        //2.定义变量记录除数
        int divisor=10;
        //4.定义一个变量用来统计相减了多少次
        int count=0;
        //3.循环 while
        //在循环中,不断地用被除数-除数
        //只要被除数是大于除数的,那么就一直循环
        while(dividend>=divisor){
            dividend=dividend-divisor;
            //只要减一次,那么统计变量就自增一次
            count++;
        }
        //当循环结束之后dividend变量记录的是余数
        System.out.println("余数为:"+dividend);
        //当循环结束之后,count记录的是商
        System.out.println("商为:"+count);
    }
}

总结

今天的内容你是否有所收获呢友友们🥰如果有写的不对的地方,欢迎大家帮我指正.最后,希望友友们点赞收藏一下博客关注后续的Java学习内容哦~😘💕💕

相关文章
|
20天前
|
存储 人工智能 算法
数据结构与算法细节篇之最短路径问题:Dijkstra和Floyd算法详细描述,java语言实现。
这篇文章详细介绍了Dijkstra和Floyd算法,这两种算法分别用于解决单源和多源最短路径问题,并且提供了Java语言的实现代码。
55 3
数据结构与算法细节篇之最短路径问题:Dijkstra和Floyd算法详细描述,java语言实现。
|
21天前
|
存储 安全 算法
Java面试题之Java集合面试题 50道(带答案)
这篇文章提供了50道Java集合框架的面试题及其答案,涵盖了集合的基础知识、底层数据结构、不同集合类的特点和用法,以及一些高级主题如并发集合的使用。
57 1
Java面试题之Java集合面试题 50道(带答案)
|
8天前
|
算法 Java 测试技术
🧑‍💻Java零基础:Java 的循环退出语句 break
【10月更文挑战第16天】本文收录于「滚雪球学Java」专栏,专业攻坚指数级提升,希望能够助你一臂之力,帮你早日登顶实现财富自由🚀;同时,欢迎大家关注&&收藏&&订阅!持续更新中,up!up!up!!
28 6
|
9天前
|
存储 Java 程序员
Java面试加分点!一文读懂HashMap底层实现与扩容机制
本文详细解析了Java中经典的HashMap数据结构,包括其底层实现、扩容机制、put和查找过程、哈希函数以及JDK 1.7与1.8的差异。通过数组、链表和红黑树的组合,HashMap实现了高效的键值对存储与检索。文章还介绍了HashMap在不同版本中的优化,帮助读者更好地理解和应用这一重要工具。
28 5
|
8天前
|
存储 Java
[Java]面试官:你对异常处理了解多少,例如,finally中可以有return吗?
本文介绍了Java中`try...catch...finally`语句的使用细节及返回值问题,并探讨了JDK1.7引入的`try...with...resources`新特性,强调了异常处理机制及资源自动关闭的优势。
14 1
|
17天前
|
Java 程序员
Java 面试高频考点:static 和 final 深度剖析
本文介绍了 Java 中的 `static` 和 `final` 关键字。`static` 修饰的属性和方法属于类而非对象,所有实例共享;`final` 用于变量、方法和类,确保其不可修改或继承。两者结合可用于定义常量。文章通过具体示例详细解析了它们的用法和应用场景。
22 3
|
18天前
|
Java 测试技术 数据安全/隐私保护
📖Java零基础-while循环语句的深度解析
【10月更文挑战第6天】本文收录于「滚雪球学Java」专栏,专业攻坚指数级提升,希望能够助你一臂之力,帮你早日登顶实现财富自由🚀;同时,欢迎大家关注&&收藏&&订阅!持续更新中,up!up!up!!
21 1
|
19天前
|
传感器 Java 测试技术
📖Java零基础-do-while循环语句的深入剖析
【10月更文挑战第5天】本文收录于「滚雪球学Java」专栏,专业攻坚指数级提升,希望能够助你一臂之力,帮你早日登顶实现财富自由🚀;同时,欢迎大家关注&&收藏&&订阅!持续更新中,up!up!up!!
11 1
|
21天前
|
Java
Java面试题之cpu占用率100%,进行定位和解决
这篇文章介绍了如何定位和解决Java服务中CPU占用率过高的问题,包括使用top命令找到高CPU占用的进程和线程,以及使用jstack工具获取堆栈信息来确定问题代码位置的步骤。
59 0
Java面试题之cpu占用率100%,进行定位和解决
|
22天前
|
算法 搜索推荐 Java
java 后端 使用 Graphics2D 制作海报,画echarts图,带工具类,各种细节:如头像切割成圆形,文字换行算法(完美实验success),解决画上文字、图片后不清晰问题
这篇文章介绍了如何使用Java后端技术,结合Graphics2D和Echarts等工具,生成包含个性化信息和图表的海报,并提供了详细的代码实现和GitHub项目链接。
77 0
java 后端 使用 Graphics2D 制作海报,画echarts图,带工具类,各种细节:如头像切割成圆形,文字换行算法(完美实验success),解决画上文字、图片后不清晰问题