首页 > 其他分享 >3.你所不知道的go语言控制语句——Leetcode习题69

3.你所不知道的go语言控制语句——Leetcode习题69

时间：2023-08-20 11:47:44浏览次数：42  
标签：case 合格 int fmt Println switch go 69 习题

目录

本篇前瞻

好的，现在你已经来到一个新的小结，在这里你将学习到go语言的重要内容，习得go 25个关键字中的12个:var, const, if, else, switch, case, default, fallthrough, for, break, goto, continue，即在顺序结构学习var,const,在分支结构中学习if, else, switch, case, default, fallthrough，在循环结构中学习for, break, goto, continue。另外你最好注册一个Leetcode账号.

Leetcode习题9

让我们再来看下这个例子，这个是一个比较好的例子，里面包含了顺序，分支以及循环的所有控制结构

题目描述

9. 回文数

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

代码编写

func isPalindrome(x int) bool {
	if (x < 0) { //分支结构
		return false
	}
	x64 := x   //顺序结构
	px64 := 0
	for x64 != 0 {  //循环结构
		px64 = px64*10 + x64%10 // 顺序结构
		x64 /= 10
	}
	return px64 == x 
}

你在这个道题目中能看到所有的控制结构：顺序结构，分支结构，循环机构

控制结构

顺序结构（Sequence）

声明和赋值

在顺序结构中声明和赋值是很重要的

var可以声明一个变量，而const则声明一个常量

package main

import "fmt"

func main() {
	var i1 int     //声明变量,默认值为0
	var i2 int = 1 //声明变量,初始化为1
	i3 := 2        //这是最常用的声明和初始化手段
	fmt.Println(i1, i2, i3)
	i4 := i2 + i3 //使用运算表达式赋值
	i3 *= i4      //使用运算表达式赋值
	fmt.Println(i3, i4)
	const ci1 int = 13 //声明常量，无法
	fmt.Println(ci1)
	x, y, z := 100, 101, 102 //多返回值
	fmt.Println(x, y, z)     //打印结果
}

输出：

0 1 2
6 3
13
100 101 102

这里仅仅举例了整形int的声明

多返回值赋值

x,y,z := 0,1,2

go语言允许这样多返回值赋值赋值方式，再挖个坑，原因会在介绍函数时说明一下。

运算符

算术运算符

++ --
自增1 自减1
+= -= *= /= %=
自增 自减 自乘 自除 自模，取余
+ - * / %
加法 减法 乘法 除法 模，取余

注意： 例如如3/2 在整型中是整除即3/2=1，在浮点型是3.0/2.0=1.5，模运算智能用于整数

位运算符

<< >> & | ^
左移 右移 与 或 亦或
<<= >>= &= |= ^=
自左移 自右移 自与 自或 自亦或

位运算符几乎我们这篇实用的编程用不到，但是这个概念也很重要，计算机底层事实上是这样工作的，这里在挖个坑，后面会介绍位运算的相关leetcode题目，你会看到它的威力。

逻辑运算

&& || == != ！
与 或 相等 不等于 非
>= <= > <
大于等于 小于等于 大于 小于

这些会在分支语句中大放异彩。

分支结构

if 语句

if 语句有if,if-else以及if-else if-else结构，如下所示：

package main

import "fmt"

func main() {
	var input int
	fmt.Printf("请输入分数：")
	fmt.Scanf("%d", &input)
	if input < 60 { //if
		fmt.Println("1.不合格")
	}

	if input < 60 { //if-else
		fmt.Println("2.不合格")
	} else{
		fmt.Println("2.合格")
	}

	if input < 60 {//if-else if-else
		fmt.Println("3.不合格")
	} else if input < 70 {
		fmt.Println("3.合格")
	} else if input < 85 {
		fmt.Println("3.良好")
	} else  {
		fmt.Println("3.优秀")
	}
}

结果如下：

请输入分数：59
1.不合格
2.不合格
3.不合格

switch 语句

事实上switch 语句比if语句更为强大，在有多个分支时更为符合go语言的风格，完整代码如下：

package main

import "fmt"

func main() {
	var i int
	fmt.Printf("请输入分数：")
	fmt.Scanf("%d\n", &i)
	switch {
	case i < 60: //单个逻辑表达式
		fmt.Println("不合格")
	case i < 70:
		fmt.Println("合格")
	case i < 85:
		fmt.Println("良好")
	default:
		fmt.Println("优秀")
	}

	var c byte
	fmt.Printf("请输入等级：")
	fmt.Scanf("%c\n", &c)

	switch c {
	case 'E', 'e': //可以有多个选择
		fmt.Println("1.不合格")
	case 'D', 'd':
		fmt.Println("1.基本合格")
	case 'C', 'c':
		fmt.Println("1.合格")
	case 'B', 'b':
		fmt.Println("1.良好")
	case 'A', 'a':
		fmt.Println("1.优秀")
	default:
		fmt.Println("1.错误的输入")
	}

	switch {
	case c == 'E', c == 'e': //可以有多个表达式
		fmt.Println("2.不合格")
	case c == 'D', c == 'd':
		fmt.Println("2.基本合格")
	case c == 'C', c == 'c':
		fmt.Println("2.合格")
	case c == 'B', c == 'b':
		fmt.Println("2.良好")
	case c == 'A', c == 'a':
		fmt.Println("2.优秀")
	default:
		fmt.Println("2.错误的输入")
	}

	switch {
	case c == 'E':
		fmt.Println("3.不合格")
		fallthrough //fallthrough会执行下一个case区块
	case c == 'e':
		fmt.Println("3.真的不合格")
	case c == 'D', c == 'd':
		fmt.Println("3.基本合格")
	case c == 'C', c == 'c':
		fmt.Println("3.合格")
	case c == 'B', c == 'b':
		fmt.Println("3.良好")
	case c == 'A', c == 'a':
		fmt.Println("3.优秀")
	default:
		fmt.Println("3.错误的输入")
	}

	var in interface{} = i
	switch data := in.(type) { //类型推断
	case int:
		fmt.Printf("int: %v\n", data)
	case uint:
		fmt.Printf("uint: %v\n", data)
	default:
		fmt.Printf("type: %T\n", data)
	}
}

结果如下：

请输入分数：90
优秀
请输入等级：E
1.不合格
2.不合格
3.不合格
3.真的不合格
int: 90

逻辑表达式

注意case可以是单个或多个逻辑表达式

	switch {
	case c == 'E', c == 'e': //可以有多个表达式
		fmt.Println("2.不合格")。
	case c == 'D', c == 'd':
		fmt.Println("2.基本合格")
	case c == 'C', c == 'c':
		fmt.Println("2.合格")
	case c == 'B', c == 'b':
		fmt.Println("2.良好")
	case c == 'A', c == 'a':
		fmt.Println("2.优秀")
	default:
		fmt.Println("2.错误的输入")
	}

fallthrough

fallthrough会执行下一个case区块

	switch {
	case c == 'E':
		fmt.Println("3.不合格")
		fallthrough //fallthrough会执行下一个case区块
	case c == 'e':
		fmt.Println("3.真的不合格")
	case c == 'D', c == 'd':
		fmt.Println("3.基本合格")
	case c == 'C', c == 'c':
		fmt.Println("3.合格")
	case c == 'B', c == 'b':
		fmt.Println("3.良好")
	case c == 'A', c == 'a':
		fmt.Println("3.优秀")
	default:
		fmt.Println("3.错误的输入")
	}

类型推断

这个是一个强大的方式，它可以用于推断go语言的接口的类型，不过现在只能简单那介绍一下，你可以将interface{}可以表达任何类型

	var in interface{} = i
	switch data := in.(type) { //类型推断
	case int:
		fmt.Printf("int: %v\n", data)
	case uint:
		fmt.Printf("uint: %v\n", data)
	default:
		fmt.Printf("type: %T\n", data)
	}

循环语句

循环语句只有for

package main

import "fmt"

func main() {
	var input int
	fmt.Printf("请输入分数(0-5)：")
	fmt.Scanf("%d", &input)

	for i := 0; i < 5; i++ { //正常的for
		fmt.Println("loop1:", i)

		if i < 2 {
			continue //跳过本次执行
		}
		if i == input {
			fmt.Println("loop1: break") //跳出本层循环
			break
		}
	}
	i := 0
Loop:
	for i < 5 { //去掉;的for循环
		fmt.Println("loop2:", i)
		for j := 0; j < 5; j++ {
			if j == input {
				fmt.Println("loop2: break Loop") //跳出Loop标记的循环
				break Loop
			}
			if j == 1 {
				break //跳出本层循环
			}
		}
		i++
	}
	i = 0
	for ; i < 5; i++ { //空缺一个元素并带有；的for循环
		fmt.Println("loop3:", i)
		for j := 0; j < 5; j++ {
			if j < 2 {
				continue
			}
			if j == input {
				goto Exit //跳出到Exit
			}
		}
	}
	return
Exit:
	fmt.Println("loop3: Exit")
}

结果如下：

请输入分数(0-5)：1
loop1: 0
loop1: 1
loop1: 2
loop1: 3
loop1: 4
loop2: 0
loop2: break Loop
loop3: 0
loop3: 1
loop3: 2
loop3: 3
loop3: 4

请输入分数(0-5)：2
loop1: 0
loop1: 1
loop1: 2
loop1: break
loop2: 0
loop2: 1
loop2: 2
loop2: 3
loop2: 4
loop3: 0
loop3: Exit

continue

跳过本次循环

break

没有加标签的就是跳过本层循环

加标签的就是跳过被标签标记的循环

goto

跳到被标签标记的循环，使用goto在处理一些同意的错误或者统一的出口而降低代码的冗余，增加代码可读性。这里挖个坑，这里会在go-etl展示goto的魅力

注意：很多书籍指出goto会破环代码结构，降低代码可读性，那是因为这些书籍讲述使用goto的场景错了。

Leetcode习题69

我们以leetcode习题开始，而现在有以一道Leetcode习题结束

题目描述

69. x 的平方根

给你一个非负整数 x ，计算并返回 x 的 算术平方根 。

由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。

注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。

题目分析

这道题会比Leetcode习题1更加困难些，这次数据范围是int32的非负整数范围，由于不能使用指数函数和算符，为此，在这里我们需要使用二分法，即通过二分[a,b](mid = a + (b-a)/2, 第一轮a=0,b=x)去获取mid=x/2，如果mid*mid<x 那么此时二分[a，mid-1]，反之二分[mid+1，b], 这样不断二分下去直到 mid*mid=x或者a<b。好的，这样我们获得了解题思路，但是还有个问题，选择y的数据类型是什么，如果选择int32，那么相乘必然超过int32, 为此我们必须选择int64，注意：在Leetcode习题9中得出了结论，int是64位的，所以不用改为int64。

代码编写

func mySqrt(x int) int {
	a, b := 0, x //多返回值赋值
	for a <= b { // 无；结构的for
		mid := a + (b-a)/2   //二分区间
		if mid*mid == x { //if语句
			return mid
		}
		if mid*mid < x { //if-else语句
			a = mid + 1   //选择较大的区间
		} else {
			b = mid - 1  //选择较小的区间
		}
	}
	return b
}

本篇小结

恭喜你已经完成了所有控制结构的学习，你以及知道了所有控制结构用到的保留字和注意点。另外，通过Leetcode习题69和Leetcode习题9，你已经知道在编程时选择数据类型的重要性，并且练习了所有控制结构。这里的相关代码放在go语言学习的go-base/3中，请下载后进行实际的练习

注意：之后的Leetcode题目解答以及使用工具的编程中，数据类型的选择以及控制结构的应用是非常重要的，也是最为基础的。

下篇预告

go语言复合类型

标签：case,合格,int,fmt,Println,switch,go,69,习题
From： https://www.cnblogs.com/onlyac/p/17643470.html

相关文章

  • GO语言简介与基本语法概述
    本文的目标本文通过对Go基本语法进行简要概述，旨在通过短时间内的学习即可掌握基本的Go语法，并切实参与到实际Go项目的开发中。Go语言简介Go语言由来自Google公司的RobertGriesemer，RobPike和KenThompson于2007年9月开始设计和实现，然后于2009年的11月对外正式发布，被誉为“21世......
  • Luogu P3369 【模板】普通平衡树 01Tire树解法
    题目传送门闲话：Luogu总共105篇题解中只有4篇01Tire树解法，虽说是非正解但未免也太少了些（貌似也不少？）……总之01Tire树的效率并不低，这道题用01Tire是很轻松的。Q：这题为什么可以用01Tire树解？能否解决一个问题，无非于三个点：可行性，空间，时间。本题要求维护一个有序数集，能进行元素修改......
  • 3.go语言控制语句
    目录本篇前瞻Leetcode习题9题目描述题目分析代码编写知识点归纳控制结构顺序结构（Sequence）声明和赋值算术运算符位运算符逻辑运算分支结构if语句switch语句逻辑表达式fallthrough类型推断循环语句continuebreakgotoLeetcode习题69题目描述题目分析代码编写本篇小结下篇预告本篇......
  • Django 之login_required的知识点
    Django之login_required的知识点在进行页面登录验证优化时，想到了用户验证登录和登出及限流功能，在添加用户登录调用@login_required时,访问/login自动跳转到/accounts/login/，这个路由又没有定义就是显示404状态码。作为一个新入门的学习者首先是排查路由配置、视图、去掉验证@lo......
  • Django 登录页面优化的报错总结
    Django登录页面优化的报错总结在登录页面进行优化过程中，遇到的一些报错这边总结了一些希望会对读者有所帮助。调用new_key=CaptchaStore.generate_key()报错在调用CaptchaStore.generate_key()时出现错误，请确保您已正确设置了django-simple-captcha库。请按照以下步骤检查......
  • Django之登录页面优化--添加验证码
    Django之登录页面优化--添加验证码前面写的Django项目，前端登录页面较简单如下图，为了美化操作这边优化了前端登录页面。为了只专注登录页面优化这边新构建一个项目用于测试，后续在CV使用到其他项目上。 创建项目及应用django-adminstartprojectmyprojectcdmyprojectpy......
  • Django登录页面优化--动态验证码
    Django登录页面优化--动态验证码本章节添加修改动态验证码功能，基于前一章使用的前端环境进行代码修改。安装依赖库pipinstallPillowpipinstalldjango-simple-captcha添加captcha应用在myproject/settings.py文件的INSTALLED_APPS列表中添加captcha应用 INSTALLED......
  • linux服务器部署（以django项目为例）（二）
    装redis：yuminstallredis-y配置：vim/etc/redis.conf输入?requirepass输入i进行编辑，设密码:esc或者ctrl+c退出：:wq表示保存退出启动：systemctlstartredissystemctlrestartredis开机自启：systemctlenableredis装python3.10解释器：先装依赖：yuminstallgcczlibzlib-de......
  • CF1656D K-good 题解
    CF1656DK-good题解题目大意给出\(t\)个整数\(n\)，对于每一个\(n\)找出一个大于等于\(2\)的整数\(k\)，使得\(n\)可以表示成\(k\)个mod\(k\)的结果互不相同的正整数之和。\(1\let\le10^5,2\len\le10^{18}\)。题解我们先将题意再次化简，可以得到，我们实际......
  • 2.go语言基础类型漫游
    本篇前瞻本篇是go语言的基础篇，主要是帮助大家梳理一下go语言的基本类型，注意本篇有参考go圣经，如果你有完整学习的需求可以看一下，另外，go语言的基本类型比较简单，介绍过程就比较粗暴。基本类型整形这个不是韩国的“绝学”——整形术，整形在编程中可以表示一定范围内的整数注意：int......

赞助商

阅读排行

网站主页关于我们联系我们网站地图

本网站内容转载自其他媒体，侵权联系[admin##ips99.com]。

Copyright © 2020-2023 IPS99 版权所有 IPS99