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