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,交叉成组，将每一组排序。