算法面试题二：旋转数组，存在重复元素，只出现一次的数字

这里介绍排序算法及贪心算法的个人解决方法

题目一：旋转数组

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

进阶：

尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？

示例 1:

输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]

示例 2:

输入：nums = [-1,-100,3,99], k = 2输出：[3,99,-1,-100]解释: 向右旋转 1 步: [99,-1,-100,3]向右旋转 2 步: [3,99,-1,-100]

提示：

1 <= nums.length <= 2 * 104-231 <= nums[i] <= 231 - 10 <= k <= 105

答案：

/** * @param {number[]} nums * @param {number} k * @return {void} Do not return anything, modify nums in-place instead. */var rotate = function(nums, k) { if(nums.length == 1 || k == 0){  return nums } if(k > nums.length){  k = k%nums.length } k = nums.length - k; for(let ii=0;ii<k;ii++){  nums.push("0"); } let value; let length = nums.length; for(let i=0;i<nums.length;i++){  value = nums[i];  if(i < k){   nums[i] = nums[length - k + i];   nums[length - k + i] = value;  }else{    nums[i] = nums[i-k];    nums[i-k] = value;  } } nums.splice(length-k,k); return nums;};

题目二：存在重复元素

给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。

示例 1:

输入: [1,2,3,1]输出: true

示例 2:

输入: [1,2,3,4]输出: false

示例 3:

输入: [1,1,1,3,3,4,3,2,4,2]输出: true

答案一：

/** * @param {number[]} nums * @return {boolean} */var containsDuplicate = function(nums) { let bind = false; var arr = nums.sort(); for(let i=0;i<arr.length-1;i++){  if(arr[i] == arr[i+1]){   bind = true;  } } return bind;};

答案二：

/** * @param {number[]} nums * @return {boolean} */var containsDuplicate = function(nums) { let bind = false; for(let i=0;i<nums.length;i++){  for(let j=0;j<nums.length;j++){   if(nums[i] == nums[j] && i == j){   bind = true   }  } } return bind;};

题目三：只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,1]输出: 1

示例 2:

输入: [4,1,2,1,2]输出: 4

答案一：

/** * @param {number[]} nums * @return {number} */var singleNumber = function(nums) { nums = nums.sort(); if(nums.length == 1){  return nums[0]; } let value = null; for(let i=0;i<nums.length-1;i++){  if(nums[i] == nums[i+1]){   i++;  }else{   value = nums[i];  } } if(value == null) value = nums[nums.length-1] return value;};

答案二：

var singleNumber = function(nums) { let value; for(let i=0;i<nums.length;i++){  let arr = 0;  for(let j=0;j<nums.length;j++){   if(nums[i] == nums[j]){    arr++;   }  }  if(arr%2 == 1){   value = nums[i];  } } return value;};

如果对你有帮助，请你点个推荐，我会和你一起进步，加油(*^▽^*)。

原文转载：http://www.shaoqun.com/a/521142.html

跨境电商：https://www.ikjzd.com/

blibli：https://www.ikjzd.com/w/1676

环球华网：https://www.ikjzd.com/w/1063

这里介绍排序算法及贪心算法的个人解决方法题目一：旋转数组给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。进阶：尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为O(1)的原地算法解决这个问题吗？示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转
百思买：百思买
e淘网：e淘网
备战9.9! 大促品类日、热卖商品及热搜词攻略(马台菲泰)！：备战9.9! 大促品类日、热卖商品及热搜词攻略(马台菲泰)！
这几点细节一定要看！学会理清跨境电商选品与数据！：这几点细节一定要看！学会理清跨境电商选品与数据！
实锤！海关查验又出新规，外贸、货代朋友圈已炸裂！：实锤！海关查验又出新规，外贸、货代朋友圈已炸裂！