摘要：题目说明 给定整数数组 nums，返回数组 answer，其中 answer[i] 等于 nums 中除 nums[i] 之外其余元素的乘积。 要求： 时间复杂度为 O(n)； 不能使用除法； 进阶要求除输出数组外只使用 O(1) 额外空间。 例如： 输入：nums = [1,2,3,4] 输出：[ 阅读全文

摘要：题目说明 给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置。题目要求原地修改数组。 例如： 输入：nums = [1,2,3,4,5,6,7], k = 3 输出：[5,6,7,1,2,3,4] 思路：把右移拆成三次反转 数组长度记为 n。向右轮转 k 位后，原数组可以分为两段： 前半 阅读全文