区块链技术博客
www.b2bchain.cn

旋转数组求职学习资料

本文介绍了旋转数组求职学习资料,有助于帮助完成毕业设计以及求职,是一篇很好的资料。

对技术面试,学习经验等有一些体会,在此分享。

旋转数组

给你一个数组,将数组中的元素向右轮转 k个位置,其中 k是非负数。

示例 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数组,判断数组的长度是偶数还是奇数,每个元素都要往后移k位,如果超过数组的长度就从头开始,所以这里根据长度的奇偶数判断使用(i + k+1) % length(i + k) % length来计算重新赋值的元素下标。

“`py
nums = [1,2,3,4,5,6,7]
k = 3

nums = [-1,-100,3,99]

#

k = 2

new_nums = []

使用临时数组

11-(11/2)*2 模运算

for n in range(len(nums)):
if len(nums) % 2 ==0: # 总数的奇偶性
new_nums.append(nums[(n + k) % len(nums)])

旋转数组

给你一个数组,将数组中的元素向右轮转 k个位置,其中 k是非负数。

示例 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数组,判断数组的长度是偶数还是奇数,每个元素都要往后移k位,如果超过数组的长度就从头开始,所以这里根据长度的奇偶数判断使用(i + k+1) % length(i + k) % length来计算重新赋值的元素下标。

“`py
nums = [1,2,3,4,5,6,7]
k = 3

nums = [-1,-100,3,99]

#

k = 2

new_nums = []

使用临时数组

11-(11/2)*2 模运算

for n in range(len(nums)):
if len(nums) % 2 ==0: # 总数的奇偶性
new_nums.append(nums[(n + k) % len(nums)])

旋转数组

给你一个数组,将数组中的元素向右轮转 k个位置,其中 k是非负数。

示例 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数组,判断数组的长度是偶数还是奇数,每个元素都要往后移k位,如果超过数组的长度就从头开始,所以这里根据长度的奇偶数判断使用(i + k+1) % length(i + k) % length来计算重新赋值的元素下标。

“`py
nums = [1,2,3,4,5,6,7]
k = 3

nums = [-1,-100,3,99]

#

k = 2

new_nums = []

使用临时数组

11-(11/2)*2 模运算

for n in range(len(nums)):
if len(nums) % 2 ==0: # 总数的奇偶性
new_nums.append(nums[(n + k) % len(nums)])

部分转自互联网,侵权删除联系

赞(0) 打赏
部分文章转自网络,侵权联系删除b2bchain区块链学习技术社区 » 旋转数组求职学习资料
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

b2b链

联系我们联系我们