搜狐第一道题的思路分享,以及python代码分享
nums以大于1的数字开头的情况下:
nums = [2, 1, 3, 1]
res = [2]
思路:遍历nums, 每次向res里面添加res[i]个nums[i]
i= 0, res[0] = 2, nums[0] = 2, res = [2, 2, 2]
注意:因为之前赋值的时候赋值了一个2,这次又重复计算了,所以这一块要给人还回去,所以这里的res = [2, 2]
i=1, res[1] = 2, nums[1] = 1, res=[2, 2, 1, 1]
i=2, res[2] = 1, nums[2] = 3, res=[2,2,1,1,3]
i=3, res[3] = 1, nums[3] = 1, res = [2,2,1,1,3,1]
当i = 4时, nums[4] = nums[0] = 0:
i = 4, res[4] = 3, nums[4]=nums[0]=2, res=[2,2,1,1,3,1,2,2,2]
依次类推一直到res的长度到30位置
注意当nums是以1开头的情况下:res是第一个不是1的数字结尾
nums = [1, 2, 1, 3]
res = [1, 2]
这个时候要从i = 1开始遍历:
i = 1, res[1] = 2, nums[1] = 2, res = [1, 2, 2, 2]
这个时候依旧要给人还一个2, 所以res = [1, 2, 2,]
i = 2, res[2] = 2, nums[2] = 1, res = [1, 2, 2, 1,1]
...就和上面一样了
投递深圳市新凯来技术等公司10个岗位