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
希望大家可以互相学习,其实可以搜到很多类似的解法,大家刷题的时候参考就好。