• 238. 除自身以外数组的乘积

    2019-08-28 浏览:624
    给定长度为 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... 展开全文
  • 15. 三数之和

    2019-08-19 浏览:768
    给定一个包含 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... 展开全文