求翻转数循环结构C语言,[LeetCode Easy题快一起刷起来] 1. 两数之和 7. 整数翻转
毕设答辩顺利通过啦~
争取每日两道Easy题,快来一起学习吧~
1. 两数之和
给定一个整数数组 nums 和一个目标值 target,在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。
可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
1.1 暴力解法
用两层循环,遍历整个数组:
空间复杂度:O(1),时间复杂度:O(n^2).
def twoSum(self, nums: List[int], target: int) -> List[int]:
for i in range(len(nums)):
for j in range(i+1,len(nums)):
if(target==(nums[i]+nums[j])):
return [i,j]
return none
1.2 字典容器法
遍历数组元素,并将 target-nums[i] 及 下标i 存入字典,若 nums[j] 存在于字典中,则返回下标 j 和 其所对应的值。
空间复杂度:O(n) 时间复杂度:O(n)
Key
Value
targt-nums[i]
index
def twoSum(self, nums: List[int], target: int) -> List[int]:
store={}
for i in range(len(nums)):
another=target-nums[i]
if nums[i] in store:
return [i,store[nums[i]]]
else:
store[another]=i
return none
2. 整数翻转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
e.g. 123→321 -123→-321 120→21
假设环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
2.1 数学求余解法
思路见代码:采用循环结构取出个位数,每循环一次,sum=sum*10+res
空间复杂度:O(1) 时间复杂度:O(n)
def reverse(self, x: int) -> int:
sum=0
newx=abs(x)
while newx!=0:
res=newx%10
sum=sum*10+res
newx=newx//10
if x>=0:
if sum <= 2**31-1:
return sum
else:
return 0
else:
if -sum >= -2**31:
return -sum
else:
return 0
2.2 Python切片法
将整数转为字符串,进行step为-1的切片,再转为int类型的整数
空间复杂度:O(1) 时间复杂度:O(n)
def reverse(self, x: int) -> int:
if x>=0:
newx=int(str(x)[::-1])
if newx<=2**31-1:
return newx
else:
return 0
if x<0:
newx=-int(str(x)[1:][::-1])
if newx >= -2**31:
return newx
else:
return 0
3. 收获
3.1 Python字典的基本操作
3.2 Python运算符
Python 运算符
需要注意部分运算符与C语言的区别,如幂、除、整除、逻辑运算符:and or not.
3.3 Python切片
Python 切片
Python中符合切片并且常用的有:列表,字符串,元组。
以列表为例:
格式:[开始:结束:步长]
开始:当步长>0时,不写默认0。当步长<0时,不写默认-1
结束:当步长>0时,不写默认列表长度加一。当步长<0时,不写默认负的列表长度减一
步长:默认1,>0 是从左往右走,<0是从右往左走。
即包含开始,不包含结束。
求翻转数循环结构C语言,[LeetCode Easy题快一起刷起来] 1. 两数之和 7. 整数翻转相关推荐
- 求翻转数循环结构C语言,翻转课堂在C语言程序设计课程中的应用
裴明涛+梁玮 摘要:针对c语言程序设计课程中存在的基本语法讲解与编程思想讲解无法兼顾的问题,通过分析c语言程序设计课程以及翻转课堂的特点,提出结合翻转课堂与以程序设计思想为主的教学方式并对教学效果进行 ...
- 7-224 sdut-C语言实验-排序问题7-223 sdut-C语言实验-求阶乘(循环结构)
目录 7-224 sdut-C语言实验-排序问题 7-223 sdut-C语言实验-求阶乘(循环结构) 7-224 sdut-C语言实验-排序问题 分数 15 全屏浏览题目 切换布局 作者 马新娟 单 ...
- 7-223 sdut-C语言实验-求阶乘(循环结构)7-224 sdut-C语言实验-排序问题7-225 sdut-C语言实验- 冒泡排序中数据交换的次数
目录 7-223 sdut-C语言实验-求阶乘(循环结构) 7-224 sdut-C语言实验-排序问题 7-225 sdut-C语言实验- 冒泡排序中数据交换的次数 7-223 sdut-C语言实验- ...
- 【实验四 循环结构】7-4 sdut-C语言实验-求阶乘(循环结构)
7-4 sdut-C语言实验-求阶乘(循环结构) 分数 12 全屏浏览题目 切换布局 作者 马新娟 单位 山东理工大学 从键盘输入任意一个大于等于0的整数n,然后计算n的阶乘,并把它输出. 提示: 0 ...
- 循环结构c语言乘电梯,C语言程序设计循环结构之“四要素学习法”
摘要:C语言程序设计中循环结构是顺序.选择.循环三大基本结构之一,功能强大,使用灵活方便,但是学生学习难度比较大.该文以累加和为切入点深入分析循环结构特点,总结出循环结构"四要素学习法&qu ...
- 【实验3 循环结构】7-14 循环结构 —— 中国古代著名算题。趣味题目:物不知其数。
7-14 循环结构 -- 中国古代著名算题.趣味题目:物不知其数. 分数 5 作者 苑丽红 单位 长春理工大学 中国古代著名算题.原载<孙子算经>:"今有物不知其数,三三数之剩二 ...
- PTA 7-194 循环结构 —— 中国古代著名算题。趣味题目:物不知其数。
PTA 7-194 循环结构 -- 中国古代著名算题.趣味题目:物不知其数. 中国古代著名算题.原载<孙子算经>:"今有物不知其数,三三数之剩二:五五数之剩三:七七数之剩二.问物 ...
- 7-194 循环结构 —— 中国古代著名算题。趣味题目:物不知其数。
7-194 循环结构 -- 中国古代著名算题.趣味题目:物不知其数. 中国古代著名算题.原载<孙子算经>:"今有物不知其数,三三数之剩二:五五数之剩三:七七数之剩二.问物几何?& ...
- LeetCode/LintCode 题解丨一周爆刷双指针: 两数之和
描述 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target. 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标.注意这里下标的范围是 0 到 n-1. ...
最新文章
- 计算机软件uml,计算机软件——UML旅游管理系统
- 【三种解法实现】剑指 Offer 03. 数组中重复的数字
- scala的foreach和for
- Qt的元对象(Meta-Object)系统简介(转)
- TypeScript 2.5 发布,增加语言级重构
- Qt 5.14 安装,windows10系统,64位,详细步骤,非常简单!
- json字符串中的大括号转义传到后台_string.format格式化字符串中转义大括号“{}”...
- 系统评测指标:准确率(Accuracy)、精确率(Precision)、召回率(Recall)、F-Score
- MSDEV.EXE 版本
- Web渗透测试实战(Metasploit5.0) 一
- 网管必备知识全套=做为一个网管必备的基础知识
- 关于weight decay
- 纹理基础知识和过滤模式详解
- 大学四年学习生活成长总结
- 个人看法(设计思想)
- 2021-05-01
- 黑龙江省佳木斯市谷歌高清卫星地图下载
- 斐波那契堆(不太详尽)
- Git(码云-开源中国)入门小知识
- Matlab画带箭头的图