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解）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。