1、 旋转数组
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。
示例 1:
输入:[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:
输入: [-1,-100,3,99]和 k = 2
输出: [3,99,-1,-100]
解释:
向右旋转 1 步: [99,-1,-100,3]
向右旋转 2 步: [3,99,-1,-100]
说明:
- 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。
- 要求使用空间复杂度为 O(1) 的原地算法。
代码如下:我采用两种方式解决这个问题,第一种方法在我的python3.6编译通过了,但是在leetcode网页没通过,第二种方法都通过,如果知道更好的方式解决此问题,可以在我的评论中写出来。
class Solution:
def rotate(self, nums, k):
"""
:type nums: List[int]
:type k: int
:rtype: void Do not return anything, modify nums in-place instead.
"""
##### the first method to solve the quest
# length = len(nums)
# k = k % length
# if k != 0:
# for i in range(k):
# temp = nums[-1]
# j = len(nums) - 1
# while j > 0:
# nums[j] = nums[j-1]
# j -= 1
# nums[0] = temp
# return nums
##### second method to solve the question
length = len(nums)
k = k % length
temp = nums[(length - k):]
for i in range(length- k -1, -1, -1):
nums[i+k] = nums[i]
return array
2、只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
说明:
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?
示例 1:
输入: [2,2,1] 输出: 1
示例 2:
输入: [4,1,2,1,2] 输出: 4
代码如下: 说明一下,这篇也没有在leetcode通过,如果有好了方法可以在评论中指教一下,谢谢
class Solution:
def singleNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
nums.sort()
temp,result = [],[]
if len(nums) == 1:
# print(nums[0])
return(nums[0])
else:
for i in range(len(nums)-1):
if nums[i] == nums[i+1] :
temp.append(nums[i])
for j in nums:
if j not in temp:
# print(j)
result.append(j)
return result
希望大家可以互相学习,其实可以搜到很多类似的解法,大家刷题的时候参考就好。