Java for循环完全指南:从基础到高性能实践

6.for循环 重复执行(固定次数)代码(充分利用i值)

复制代码
1.for循环计算1-100的和​2.打印十次你好​public class Test14 {    public static void main(String[] args) {        int sum=0;        //for循环为什么会重复执行        /**         * 1)首先执行i=1         * 2)判断i<10         * 3)执行括号中的内容         * 4)i++(自加1)         * 5)判断i<10         * 6)执行括号中的内容         * ......         * */        for(int i=1;i<=100;i++){            sum+=i;        }        System.out.println(sum);        for(int j=0;j<10;j++){            System.out.println("你好");        }    }}

练习:使用for循环打印出以下图形

复制代码
1.矩形​public class Test20 {    public static void main(String[] args) {        for(int i=1;i<5;i++)        {            for(int j=1;j<5;j++){                System.out.print("*");            }            System.out.println();        }    }}​
复制代码
2.菱形​public class Test21 {    public static void main(String[] args) {        //外面的for控制行数        for(int i=0;i<5;i++){            //里面的两个for循环同时执行            for (int j=0;j<5-i;j++){                System.out.print(" ");            }            for(int j=0;j<5;j++){                System.out.print("*");            }            System.out.println();        }    }}​
复制代码
3.​public class Test22 {    public static void main(String[] args) {        for(int i=0;i<4;i++){            for(int j=0;j<i+1;j++){                System.out.print("*");            }            System.out.println();        }    }}​
复制代码
4.​public class Test23 {    public static void main(String[] args) {        for(int i=1;i<=4;i++){            for(int j=0;j<4-i;j++){                System.out.print(" ");            }            for(int j=0;j<i;j++){                System.out.print("*");            }            System.out.println();        }    }}
复制代码
5.在4的基础上打印*时加一个空格 "* "​public class Test24 {    public static void main(String[] args) {        for(int i=1;i<=5;i++){            for(int j=0;j<5-i;j++){                System.out.print(" ");            }            for(int j=0;j<i;j++){                System.out.print("* ");            }            for(int j=0;j<5-i;j++){                System.out.print(" ");            }            System.out.println();        }    }}
复制代码
6.在5的基础上将for循环再执行一次 但是这次要反向执行 打印时也要打印 " *"而不是打印 "* "​public class Test24 {    public static void main(String[] args) {        for(int i=1;i<=5;i++){            for(int j=0;j<5-i;j++){                System.out.print(" ");            }            for(int j=0;j<i;j++){                System.out.print("* ");            }            System.out.println();        }        for(int n=4;n>=1;n--){            for(int j=0;j<4-n;j++){                System.out.print(" ");            }            for(int j=0;j<n;j++){                System.out.print(" *");            }            System.out.println();        }    }}
复制代码
练习:在普通方法当中 定义一个整型数组 并计算累加和 并把和值返回到主方法​public class Test25 {    public static void main(String[] args) {        Test25 test25=new Test25();        int a=test25.addArray();        System.out.println(a);    }    public int addArray(){        int a[]={2,5,7,6,8};        int sum=0;        for(int i=0;i<a.length;i++){            sum+=a[i];        }        return sum;    }}
复制代码
练习:取1-100和 (普通方法实现 返回累加和值 不要参数(for循环实现))用到for循环 方法调用 变量在哪儿声明 在哪儿用​public class Test20 {    public static void main(String[] args) {        Test20 t=new Test20();        int res=t.add();        System.out.println(res);    }    public int add(){        int sum=0;        for(int i=1;i<=100;i++){            sum+=i;        }        return sum;    }}
复制代码
练习:取1-100偶数和 取1-100奇数和 (普通方法实现 返回累加和值 不要参数(for循环实现))用到for循环 方法调用 if 变量在哪儿声明 在哪儿用​public class Test21 {    public static void main(String[] args) {        Test21 t=new Test21();        int res1=t.add1();        int res2=t.add2();        System.out.println("偶数和为:" + res1);        System.out.println("奇数和为:" + res2);    }    public int add1() {        int sum1 = 0;        for (int i = 1; i <= 100; i++) {            if (i % 2 == 0) {                sum1 += i;            }        }        return sum1;    }    public int add2() {        int sum2 = 0;        for (int i = 1; i <= 100; i++) {            if (i % 2 == 1) {                sum2 += i;            }        }        return sum2;    }}
复制代码
练习:将主方法的一个字符串传递到普通方法中 用for循环作倒序 把倒序后的值 返回到主方法并打印用到 方法调用 传递参数 返回值 substring return for ​public class Test22 {//还有另一种方法 将循环的值放在+后面 就可以倒序了    public static void main(String[] args) {        String s="abcd";        Test22 t=new Test22();        String res=t.back(s);        System.out.println(res);    }    public String back(String s){        String s1="";        for(int i=s.length();i>0;i--){            s1+=s.substring(i-1,i);        }        return s1;    }}

扩展:跟踪的作用

1)看变量值的

2)执行流程

扩展:时间复杂度

衡量代码的好坏 包括两个非常重要的指标

运行时间

2.占用空间

如何推导出时间复杂度呢?有如下几个原则:

1)如果运行时间是常数量级 用常数1表示

2)只保留时间函数中的最高阶项

3)如果最高阶项存在 则省去最高阶项前面的系数

示例一:

T(n) = 3n

最高阶项为3n 省去系数3 转化的时间复杂度为:

T(n) = O(n)

示例二:

T(n) = 5logn

最高阶项为5logn 省去系数5 转化的时间复杂度为:

T(n) = O(logn)

示例三:

T(n) = 2

只有常数量级 转化的时间复杂度为:

T(n) = O(1)

示例四:

T(n) = 0.5n^2 + 0.5n

最高阶项为0.5n^2 省去系数0.5 转化的时间复杂度为:

T(n) = O(n^2)

这四种时间复杂度究竟谁用时更长 谁节省时间呢?稍微思考一下就可以得出结论:

O(1)< O(logn)< O(n)< O(n^2)

这就是不同时间复杂度带来的差距!

相关推荐
Tan_Ying_Y1 小时前
Mybatis的mapper文件中#和$的区别
java·tomcat·mybatis
wadesir1 小时前
用Python实现ggplot2风格绘图(零基础入门Seaborn与Matplotlib美化技巧)
开发语言·python·matplotlib
sheji34161 小时前
【开题答辩全过程】以 农产品销售系统为例,包含答辩的问题和答案
java·eclipse
油炸自行车1 小时前
【Qt】Qt Creator Debug模式提示“缺少 Windows CDB 调试器配套的扩展组件“”
开发语言·windows·qt
budingxiaomoli1 小时前
多线程(三)
java·开发语言
VBA63372 小时前
VBA之Excel应用第十节:用Union和Intersect方法获得单元格区域
开发语言·自然语言处理
klzdwydz2 小时前
注解与反射
java·开发语言
ULTRA??2 小时前
C语言简化版本开辟动态内存的万能MALLOC宏封装
c语言·开发语言
talenteddriver2 小时前
java: 分页查询(自用笔记)
java·开发语言