python题库练习二

缺失数字
给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数

def missingNumber(self, nums: List[int]) -> int:

    p=int((len(nums)+1)*len(nums)/2)

    t=0

    for i in nums:

        t+=i

    return p-t

两数之和
‘’‘不使用运算符 + 和 - ?6?7?6?7?6?7?6?7?6?7?6?7?6?7，计算两整数 ?6?7?6?7?6?7?6?7?6?7?6?7?6?7a 、b ?6?7?6?7?6?7?6?7?6?7?6?7?6?7之和。’’’

class Solution:

def getSum(self, a: int, b: int) -> int:

    res=[]

    res.append(a)

    res.append(b)

    return sum(res)

两个数组交集

“”“给定两个数组，编写一个函数来计算它们的交集。”""

class Solution:

def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:

    res=[]

    for i in nums1:

        if i in nums2:

            res.append(i)

            nums2.remove(i)

    return res

环形链表

‘’'给定一个链表，判断链表中是否有环。

为了表示给定链表中的环，使用整数 pos来表示链表尾连接到链表中的位置（索引从 0 开始）。

如果 pos 是 -1，则在该链表中没有环。

‘’’
class Solution(object):

def hasCycle(self, head):

    """

    :type head: ListNode

    :rtype: bool

    """

    p1=p2=head

    while p2!=None and p2.next!=None:

        p1=p1.next

        p2=p2.next.next

        if p2==p1:

            return True

    return False

有效的字母异位词
‘’‘给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。’’’

class Solution:

def isAnagram(self, s: str, t: str) -> bool:

    if s==t:

        return True

    if len(s)!=len(t):

        return False

    for i in set(s):

        if t.count(i)!=s.count(i):

            return False

    return True