摘要:
给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。 阅读全文
posted @ 2018-10-12 14:34
rencoo
阅读(271)
评论(0)
推荐(0)
摘要:
给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 示例 1: 输入: [1,3,4,2,2]输出: 2 示例 2: 输入: [3,1,3,4,2]输出: 3 说明: 1.不能更改 阅读全文
posted @ 2018-10-12 14:11
rencoo
阅读(318)
评论(0)
推荐(0)
摘要:
实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll"输 阅读全文
posted @ 2018-10-12 14:01
rencoo
阅读(413)
评论(0)
推荐(0)
摘要:
给定一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 示例 1: 输入: [3, 2, 1] 输出: 1 解释: 第三大的数是 1.示例 2: 输入: [1, 2] 输出: 2 解释: 第三大的数不存在, 所以返回最大的数 2 .示例 3: 阅读全文
posted @ 2018-10-12 13:46
rencoo
阅读(465)
评论(0)
推荐(0)
摘要:
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12]输出: [1,3,12,0,0] 说明: 1.必须在原数组上操作,不能拷贝额外的数组。2.尽量减少操作次数。 1/** 2 * @param {number[]} 阅读全文
posted @ 2018-10-12 13:25
rencoo
阅读(169)
评论(0)
推荐(0)