第八周第一次作业

选题-LeetCode 41:

    给定一个未排序的整数数组，找出其中没有出现的最小的正整数。

解题思路：

    1、 将列表nums中的正数挑选出来，组成一个新的列表nums。

    2、 建立一个全0的列表Test来保存在列表中出现过的数，列表的大小与nums列表的大小相同。

    3、 遍历nums列表，对于其中的每一个数都减一得到temp，若temp大于等于列表的长度，则舍去；否则将列表中Test[temp]置为1。

    4、 再从头遍历一遍列表Test，若在某个位置的值为0，则表明其未出现过，将其返回索引值加一；若遍历完列表，则缺少的值为Test的长度加一。

代码：

class Solution:
    def firstMissingPositive(self, nums):
    	lenN=len(nums)
    	Nums=list()
    	for j in range(0,lenN):
    		if(nums[j]>0):
    			Nums.append(nums[j])
    	nums=Nums;
    	lenN=len(nums)
    	Test=list([0]*lenN)
    	for x in nums:
    		temp=x-1
    		if(temp>=lenN):
    			continue
    		else:
    			Test[temp]=1
    	for i in range(0,lenN):
    		if(Test[i]==0):
    			return i+1
    		else:
    			continue
    	return lenN+1