新浪算法笔试

# 魔法森林 30%
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
# @param animals int整型二维数组 
# @return int整型
#
class Solution:
    def aliveDays(self , animals ):
        # write code here
        out = []
        animals.sort(reverse=True)
        for i in range(len(animals)-1):
            ans = 1
            while animals[i][1] > animals[i+1][1]:
                i += 1
                ans += 1
                if i+1 == len(animals):
                    break
            out.append(ans)
        return max(out)

# 数组移位 100%
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
# 在nums原数组上进行操作，返回修改后的nums
# @param nums int整型一维数组 
# @return int整型一维数组
#
class Solution:
    def moveZeros(self , nums ):
        # write code here
        a = []
        for i,num in enumerate(nums):
            if num != 0:
                a.append(i)
        for j in range(len(nums)):
            if j < len(a):
                nums[j] = nums[a[j]]
            else:
                nums[j] = 0
        return nums