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

相关文章
|
3天前
|
Java 关系型数据库 MySQL
【最新汇总】Java面试题
整理的一些大厂公司的Java面试题,都来挑战一下,看看自己有多厉害吧
16 1
|
3天前
|
存储 关系型数据库 MySQL
2024年Java秋招面试必看的 | MySQL调优面试题
随着系统用户量的不断增加,MySQL 索引的重要性不言而喻,对于后端工程师,只有在了解索引及其优化的规则,并应用于实际工作中后,才能不断的提升系统性能,开发出高性能、高并发和高可用的系统。 今天小编首先会跟大家分享一下MySQL 索引中的各种概念,然后介绍优化索引的若干条规则,最后利用这些规则,针对面试中常考的知识点,做详细的实例分析。
131 0
2024年Java秋招面试必看的 | MySQL调优面试题
|
3天前
|
存储 算法 Java
铁子,你还记得这些吗----Java基础【拓展面试常问题型】
铁子,你还记得这些吗----Java基础【拓展面试常问题型】
33 1
|
4天前
|
NoSQL Java 关系型数据库
凭借Java开发进阶面试秘籍(核心版)逆流而上
最近参加了面试或者身边有朋友在面试的兄弟有没有发现,现在的面试不仅会问八股文,还会考察框架、项目实战、算法数据结构等等,需要准备的越来越多。 其实面试的时候,并不是要求你所有的知识点都会,而是关键的问题答到点子上!这份《Java 开发进阶面试秘籍(核心版)》由 P8 面试官整体把控,目前已经更新了 30 万字! 资料中涵盖了一线大厂、中小厂面试真题,毕竟真题都是技术领域最经典的基础知识和经验沉淀的汇总,非常有必要学习掌握!双重 buff 叠加,offer 接到手软~ 点击此处取,这可能是你到目前为止领取的最具含金量的一份资料! 整套资料涵盖:Spring、Spring
|
2天前
|
存储 缓存 Java
明知面试要问spring循环依赖,很多人还是搞不懂!
Spring中的循环依赖一直是Spring中一个很重要的话题,一方面是因为源码中为了解决循环依赖做了很多处理,另外一方面是因为面试的时候,如果问到Spring中比较高阶的问题,那么循环依赖必定逃不掉。如果你回答得好,那么这就是你的必杀技,反正,那就是面试官的必杀技,这也是取这个标题的原因,当然,本文的目的是为了让你在之后的所有面试中能多一个必杀技,专门用来绝杀面试官!
9 0
|
1天前
|
存储 算法 Java
【数据结构与算法】2、链表(简单模拟 Java 中的 LinkedList 集合,反转链表面试题)
【数据结构与算法】2、链表(简单模拟 Java 中的 LinkedList 集合,反转链表面试题)
6 0
|
1天前
|
存储 算法 Java
【数据结构与算法】1、学习动态数组数据结构(基本模拟实现 Java 的 ArrayList 实现增删改查)
【数据结构与算法】1、学习动态数组数据结构(基本模拟实现 Java 的 ArrayList 实现增删改查)
5 0
|
1天前
|
算法
动态规划之第 N 个泰波那契数/三步问题【leetCode】【算法】
动态规划之第 N 个泰波那契数/三步问题【leetCode】【算法】
|
2天前
|
SQL Java Linux
为什么Java的要求越来越高,面试总是拿凉经?
就今年的影响来看,许多小型企业都面临的倒闭,只有一些中上的企业还在坚持,跳槽成功的难度比往年高很多,一个明显的感受:今年的Java技术栈面试,无论一面还是二面,都特别考验Java程序员的技术功底。作为一个Java后端开发,趁金九银十之际也面试了好几家公司,一线大厂当然是少不了,BATJ、字节跳动等,大概给我的一个感觉就是:这些公司对程序员的要求真的是越来越高了。所以,今天就来聊一聊这几次面试给我的一些具体感受,分享给大家,希望能够提供一些帮助
14 0
|
3天前
|
机器学习/深度学习 算法 Java
递归算法还有哪些是你不知道的----【探讨Java经典遍历问题和面试题】
递归算法还有哪些是你不知道的----【探讨Java经典遍历问题和面试题】
25 1

相关产品