python homework-----the ninth week

1.两数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

思路：

从列表第一个元素开始遍历到倒数第二个元素，每一次循环将target减去该元素得到一个差，然后看该元素后面有没有与之相等的元素，如果有，返回这两元素的下标，如果没有，进入下一个循环。

代码：

class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        for i in range(len(nums)-1):
            temp=target-nums[i]
            for j in range(i+1,len(nums)):
                if temp==nums[j]:
                    return [i,j]

        return []

2.两数相加

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

你可以假设除了数字 0 之外，这两个数字都不会以零开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

思路：

因为是逆序存储，所以可以很方便地按照从低位到高位的顺序相加，也就是加法竖式的基本法则。要特别注意当两个链表都遍历完的时候,要看进位C是否为1，是的话就要在要返回的链表后面再加一个值为1的节点

代码：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None


class Solution:
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode

        """

        _sum=l1.val+l2.val
        if _sum>=10:
            C=1
            _sum=_sum-10
        else:
            C=0
        listret=ListNode(_sum)
        node=listret
        l1=l1.next

        l2=l2.next

        while l1 and l2:
            _sum=l1.val+l2.val+C
            if _sum>=10:
                C=1
                _sum=_sum-10
            else:
                C=0
            node.next=ListNode(_sum)
            node=node.next
            l1=l1.next

            l2=l2.next

        if l1==None and l2==None:
            if C==1:
                node.next=ListNode(1)

            return listret

        else:
            l3=l1 if l1 else l2
            while l3:
                _sum=l3.val+C
                if _sum>=10:
                    _sum=0
                    C=1
                else:
                    C=0
                node.next=ListNode(_sum)
                node=node.next

                l3=l3.next

            if C==1:

                node.next=ListNode(1)

            return listret