python 刷leetcode题目(2)

最新推荐文章于 2020-06-04 14:44:52 发布

原创最新推荐文章于 2020-06-04 14:44:52 发布 · 476 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

python 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了解决数组旋转及寻找数组中唯一单次出现数字的问题，提供了两种数组旋转的实现方法，并针对寻找单次出现数字的问题给出了排序后遍历的解决方案。

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

希望大家可以互相学习，其实可以搜到很多类似的解法，大家刷题的时候参考就好。