给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。 题解 /** * @param {number[]} nums * @return {number[]} */ var productExceptSelf = function(nums) { let i = 0, left = 1, right = 1,arr=new Array(nums.length)... 展开全文

假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 注意数组中可能存在重复的元素。 示例 1： 输入: [1,3,5] 输出: 1 示例 2： 输入: [2,2,2,0,1] 输出: 0 题解 解1： 从左至右逐个查找 /** * @param {number[]} nums * @return {number} */ var findMin = function(nums) { let i=0 while(i<nums.lengt... 展开全文

给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, 2] ] 题解 /** * @param {number[]} nums * @return {number[][]} */ var threeSum = function(nums) { nums = nums.sor... 展开全文