python的return语句求两数之和_程序题(python解)
PyCharm整理代码:Ctrl+Alt+l list行数:len(list) list列数:len(list[1])
笔试常使用到的功能: 1、单独取出一长串字符中每个单独的字符:
输入‘abcd’,输出‘a’'b''c''d'
def zifu(value):
return list(map(str,str(value)))
2、单独取出整数中每个位上的数字
输入12345,输出[1 2 3 4 5]
def shuzi(value):
result = []
while value:
result.append(value % 10)
value = value // 10
result.reverse()#逆序,按正常的顺序返回
return result
简单的笔试题目: 1、两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
// 也可以哈希来求解,通过字典来模拟哈希查询的过程
class Solution:
def twoSum(self, nums, target):
d = {}
n = len(nums)
for x in range(n):
if target - nums[x] in d: # 看另外一个数字有没有在字典里
return d[target - nums[x]], x # 有的话直接就可以返回value了;没有的话会继续循环
else:
d[nums[x]] = x # 把数组里的数字作为key即nums[x],下标作为value存到d字典中
2、求最大公因数
// 辗转相除法
def f(a, b):
while b:
r = a%b
a = b
b = r
return a#除数除以余数,最后的被除数a是最大公因数,此时的除数是0,即上一轮的余数
print(f(100,30))
3、查找数组中的重复数字
// 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
//set() 函数创建一个无序不重复元素集,可进行关系测试,删除重复数据,还可以计算交集、差集、并集
class solution(object):
def function(self, nums):
dic = set()
for num in nums:
if num in dic:
return num
else:
dic.add(num)
return -1
4、list和链表的翻转
// list的反转
def resv(li):
new = []
if li:
cnt = len(li)
for i in range(cnt):#右边不包含
new.append(li[cnt-i-1])#重点
return new
// 链表的反转
var foo = 'bar';
5、python实现常见排序方法
// 选择排序,直接选择最小的
#排序,输入nums=[5,4,3,2,1],输出nums=[1,2,3,4,5]
#1、选择排序
def xuanze(nums):
leng = len(nums)
for i in range(leng):
for j in range(i, leng):########
if nums[i] >= nums[j]:
#t = nums[i]
#nums[i] = nums[j]
#nums[j] = t
nums[i], nums[j] = nums[j], nums[i]
return nums
// 冒泡排序,两两比较将大的沉底
def maopao(nums):
leng = len(nums)
for i in range(leng):
for j in range(1, leng-i):######
if nums[j-1] >= nums[j]:
nums[j-1], nums[j] = nums[j], nums[j-1]
return nums
// 插入排序,将后面的往前面拍好顺序的里面插
def charu(nums):
leng = len(nums)
for i in range (leng):
for j in range(i):########
if nums[j] >= nums[i]:
nums[i], nums[j] = nums[j], nums[i]
return nums
// 希尔排序,循环执行length/2,交叉成组,将每一组排序。
python的return语句求两数之和_程序题(python解)相关推荐
- python的return语句求两数之和_Python的return语句可以返回多个不同类型的值
[多选题]体内能源的储存方式有 [简答题]简述降低大体积水化热温升,减少水泥用量应采取哪些措施? [多选题]与体温的正常变动有关的因素有 [单选题]某公司短期借款利息采取月末预提的方式核算,则下列预提 ...
- python求两数最大公因数_『用python求俩个数的最大公约数和最小公倍数』
python:用递归的方法编写一个函数gys(x,y),计算两个数字的最大公约数. (提示,大的 def gys(x,y): a,b=max(x,y),min(x,y) c=a%b if c==0: ...
- 不使用算术运算符(+/-)怎么求两数之和?
今天遇到了这样一个题 题目说了不能用算数运算符,那么我们就只能从 逻辑运算符 和 移位运算符 入手了. 我们知道 ^ (异或)操作是对两个数进行无进位求和,如果两个数相加本来就不产生进位,那么该和就是 ...
- leetCode刷题第一天--求两数之和
两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组中同一个元素不能使 ...
- 【LeetCode1】两数之和_哈希表
一.题目 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案.但是 ...
- python求两数之和的命令_数学建模:科学计算Python2小时-Python基础
这一部分主要面向数模活动中的python基础知识进行讨论 作者 系列文章(科学计算Python2小时)目录:李似:科学计算Python2小时-前言与目录zhuanlan.zhihu.com 首先要说 ...
- python求两数之和的命令_python计算两个数的百分比方法
工作中遇到了要计算两个数百分比的问题,python 2.7 环境. 代码: #!/usr/bin/env python #function: 计算百分比 #USAGE: python calculat ...
- 求两数之和(三种解法)
给定一个升序排列的整数数组numbers ,从数组中找出两个数满足相加之和等于目标数 target. 假设每个输入只对应唯一的答案,而且不可以重复使用相同的元素. 返回两数的下标值,以数组形式返回 i ...
- python没有return语句的函数将返回_为什么Python没有return返回值
为什么Python没有return返回值 发布时间:2020-08-24 17:12:18 来源:亿速云 阅读:118 今天就跟大家聊聊有关为什么Python没有return返回值,可能很多人都不太了 ...
最新文章
- 程序员的幸福:上个月被裁拿赔偿,这个月找到涨薪50%的工作
- Github for Windows使用图文教程
- nginx.conf配置文件
- cas 注销不关闭浏览器异常_上海公司经营异常注销麻烦吗
- php处理heic格式图片,iPhone 照片为heic格式怎么处理?
- Git管理工具对比(GitBash、EGit、SourceTree)(转载)
- 一般筛法和快速线性筛法求素数 求素数的一点总结
- Mysql的select in会自动过滤重复的数据
- [VSTO系列]二、简单的UI设计/QQ联系人导出(上)
- Codeforces 1029B. Creating the Contest 动态规划O(nlogn)解法 及 单调队列O(n)解法
- 在ASP.NET中创建安全的web站点
- 数库“SmarTag”数据体系正式登陆Factset另类数据市场
- android切图双数,UI切图与命名规范
- 一个有下雨效果的注册界面(html+css+原生javascript)
- Ubuntu 20.04 安装 Seismic Unix
- 【计算机网络】(4)什么是路由+ARP协议
- 7z和winrar命令行压缩方法
- python交易是什么意思_py交易是什么意思?
- WebRtc的下载(未完,当前只下载了部分)
- java 递归算法N的乘阶
热门文章
- windows彻底删除php,windows如何删除php
- 获取【请求体】数据的3种方式 request.getInputStream() request.getInputStream() request.getReader()
- 31 | 深度和广度优先搜索:如何找出社交网络中的三度好友关系?
- 基于Linux系统的手机,中国最新超算操作系统揭秘:基于Linux
- .Net 中接口应用的知识点(排序)
- 五、分治法应用--矩阵乘法
- 1019 数字黑洞 (20分)
- 第七章 比高斯更快的计算
- 实验13 编写、应用中断
- eclipse 工程中使用引入maven项目遇到maven-resources-plugin:2.6 找不到