摘要:
解题思路: 明显的双指针题型,i 指向nums1的最后一个有效元素(不是后面的0),j 指向nums2的最后一个元素。 那么 i + j + 1 就表示nums1中新元素的位置。 循环当俩数组都没遍历完时,将 i 、j 指针处的元素中的较大者加入nums1中的 i + j + 1处,让 i 或者 j 阅读全文
posted @ 2018-10-08 11:02
万事开头易
阅读(147)
评论(0)
推荐(0)
摘要:
解题思路: 我们需要给这个数字加一,即在末尾数数字加一, 如果是9,则存在进位问题, 如果前面的位数是9,则需要继续向前进位 具体算法: 1.判断最后一位是否为小于9, 如果是,则加一返回;如果是9,则该位置赋值为0,再继续查找前一位, 直到查到第一位, 若第一位原本是9,加一会产生新的一位 2.查 阅读全文
posted @ 2018-10-08 10:38
万事开头易
阅读(205)
评论(0)
推荐(0)
摘要:
解题思路: 定义两个变量res和curSum,其中res保存最终要返回的结果,即最大的子数组之和,curSum初始值为0,每遍历一个数字num,比较curSum + num和num中的较大值存入curSum,然后再把res和curSum中的较大值存入res,以此类推直到遍历完整个数组,可得到最大子数 阅读全文
posted @ 2018-10-08 10:23
万事开头易
阅读(89)
评论(0)
推荐(0)
摘要:
解题思路: 因为整数不可遍历,故先需将整数转换为字符串,从而为可遍历对象,然后倒序遍历字符串,依次将值push结果数组中。将结果数组转换为整数,并判定其是否在指定范围内,若在,则返回该值,否则返回0。如果是符号,则不动它。 阅读全文
posted @ 2018-10-08 10:10
万事开头易
阅读(90)
评论(0)
推荐(0)