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学习内容哦~😘💕💕

相关文章
|
Java
Java编程:理解while循环的使用
总结而言, 使用 while 迴圈可以有效解决需要多次重复操作直至特定條件被触发才停止執行任务场景下问题; 它简单、灵活、易于实现各种逻辑控制需求但同时也要注意防止因邏各错误导致無限迁璇発生及及時處理可能発生异常以确保程序稳定运作。
672 0
|
传感器 安全 Java
《从头开始学java,一天一个知识点》之:循环结构:for与while循环的使用场景
**你是否也经历过这些崩溃瞬间?** - 看了三天教程,连`i++`和`++i`的区别都说不清 - 面试时被追问&quot;`a==b`和`equals()`的区别&quot;,大脑突然空白
495 22
|
算法
面试场景题:如何设计一个抢红包随机算法
本文详细解析了抢红包随机算法的设计与实现,涵盖三种解法:随机分配法、二倍均值法和线段切割法。随机分配法通过逐次随机分配金额确保总额不变,但易导致两极分化;二倍均值法优化了金额分布,使每次抢到的金额更均衡;线段切割法则将总金额视为线段,通过随机切割点生成子金额,手气最佳金额可能更高。代码示例清晰,结果对比直观,为面试中类似算法题提供了全面思路。
2275 16
Java快速入门之判断与循环
本文介绍了编程中的流程控制语句,主要包括顺序结构、判断结构(if语句和switch语句)以及循环结构(for、while和do...while)。通过这些语句可以精确控制程序的执行流程。if语句有三种格式,分别用于简单条件判断、二选一判断和多条件判断。switch语句适用于有限个离散值的选择判断,而循环结构则用于重复执行某段代码,其中for循环适合已知次数的情况,while循环适合未知次数但有明确结束条件的情况,do...while则是先执行后判断。文中还提供了多个示例和练习,帮助读者理解并掌握这些重要的编程概念。
|
算法 安全 Java
Java线程调度揭秘:从算法到策略,让你面试稳赢!
在社招面试中,关于线程调度和同步的相关问题常常让人感到棘手。今天,我们将深入解析Java中的线程调度算法、调度策略,探讨线程调度器、时间分片的工作原理,并带你了解常见的线程同步方法。让我们一起破解这些面试难题,提升你的Java并发编程技能!
793 16
|
Java 程序员 API
Java循环操作哪个快?
本文探讨了Java中Stream API与传统for循环的性能对比及适用场景。作者通过实际案例分析,指出在某些情况下,过度使用Stream API会导致代码可读性和维护性下降。测试结果显示,在数据量较小的情况下,普通for循环的性能优于Stream API,尤其是在涉及多次类似操作时。因此,建议在开发中根据具体需求选择合适的遍历方式,以提高代码的可读性和性能。
422 5
Java循环操作哪个快?
|
Java 程序员 API
Java循环操作哪个快?
本文探讨了Java中stream API与传统for循环在性能上的对比,通过多个示例分析了不同场景下两者的优劣。作者指出,尽管stream API使代码更简洁,但不当使用会降低可读性和性能,特别是在处理大数据量时。实验结果显示,在多数情况下,普通for循环的性能优于stream API,尤其是在单次操作耗时较短但需多次执行的场景中。文章建议开发者在设计初期就考虑全局流程,避免重复使用stream流,以提升代码质量和性能。
487 1
Java循环操作哪个快?
|
算法 Java 数据库
美团面试:百亿级分片,如何设计基因算法?
40岁老架构师尼恩分享分库分表的基因算法设计,涵盖分片键选择、水平拆分策略及基因法优化查询效率等内容,助力面试者应对大厂技术面试,提高架构设计能力。
美团面试:百亿级分片,如何设计基因算法?
|
算法 容器
【算法】——双指针算法合集(力扣)
移动零,复写零,快乐数,盛最多水的容器,有效三角形的个数,和为s的两个数(查找总价格为目标值的两个商品 ),三数之和,四数之和

热门文章

最新文章