摘要: 题目描述 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 思路 引入reduce函数把原数组化成整数,+1之后再化成数组即可。写的很粗糙,最后可以用原数组存储结果, 阅读全文
posted @ 2020-03-19 18:38 专业bug开发者 阅读(130) 评论(0) 推荐(0)
摘要: 题目描述 在一个给定的数组nums中,总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是,则返回最大元素的索引,否则返回-1。 思路 先确定最大值和它的下标,创建一个空列表tmp。遍历nums,如果item==max或者max>=2*item,入tmp。最后检 阅读全文
posted @ 2020-03-19 18:35 专业bug开发者 阅读(119) 评论(0) 推荐(0)
摘要: 思路:用切片分割数组,再用sum求和比较。 代码: class Solution: def pivotIndex(self, nums: List[int]) -> int: i = 0 while i < len(nums): if sum(nums[:i]) == sum(nums[i+1:]) 阅读全文
posted @ 2020-03-19 18:18 专业bug开发者 阅读(150) 评论(0) 推荐(0)