力扣初级算法3~7

继续记录算题过程，这次是初级算法的第三题到第七题

第三题：旋转数组

给定一个数组，将数组中的元素向右移动 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]

链接:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/23/

#coding:utf-8
#给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。
#删除列表元素有remove()、pop()方法
#插入列表的方法有insert()
#测试数据：
n = [1,2,3,4,5,6,7]
m = [1,2,3,4,5,6,7]
s = 3

def rotate(nums,k):
    #移动k个位置，就是要走k步
    for i in range(k):
        #将最后一个元素插入到最前面
        nums.insert(0,nums[len(nums)-1])
        #删除最后一个元素，因为上一步已经将这个元素赋值到首位了
        nums.pop(-1)
    #在力扣测试代码时，不需要返回值
    return nums

#测试
print(rotate(n,s))
print(rotate(m,s))

 第四题：存在重复

给定一个整数数组，判断是否存在重复元素。

如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。

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

链接：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/24/

#coding:utf-8
# 给定一个整数数组，判断是否存在重复元素。
#如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。
#使用到列表和集合的转换，然后比较列表和集合的长度len()
#测试用例
n = [3,1]
def containsDuplicate(nums):
    num = set(nums)
    if len(num) == len(nums):
        return False
    else:
        return True
#测试
print(containsDuplicate(n))

第五题：只出现一次的数字

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

说明：

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

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

链接：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/25/

#coding:utf-8
#给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
#使用到的方法count()，判断某个元素在列表中的个数
#测试用例
n = [4,1,2,1,2]
m = [2,2,1]
def singleNumber(nums):
        for i in nums:
            if nums.count(i) == 1:
                return i
            else:
                continue

#测试
print(singleNumber(n))
print(singleNumber(m))

第六题：两个数组的交集 II

给定两个数组，编写一个函数来计算它们的交集。（注意是求列表的交集，而不是集合的交集）

示例 1:
输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2,2]

链接：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/26/

#coding:utf-8
#给定两个数组，编写一个函数来计算它们的交集。
#测试用例
n = [1,2,2,1]
m = [2,2]

def intersect(nums1,nums2):
    num = []
    if len(nums1) != 0 and len(nums2) != 0:
        for i in nums1:
            if i in nums2:
                num.append(i)
                nums2.remove(i)
    else:
        return []
    return num
#测试
print(intersect(n,m))

第七题：加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:
输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

链接：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/27/

#coding:utf-8
#给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
#最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。
#你可以假设除了整数 0 之外，这个整数不会以零开头。

#测试用例
n = [4,3,2,1]
m = [6,7,8,9]
q = [9,2,4,9]

class Solution:
    def plusOne(self, digits):
        digits.reverse()                #将列表原地反转
        for i in range(len(digits)):
            if digits[i] + 1 == 10:     #相当于从原列表的低位开始，判断对应元素是否为9
                digits[i] = 0           #9+1==10，写0进1
                if i == len(digits) - 1:#判断最高位是否为9，如果是则要在原列表最前面插入1
                    digits.append(1)
            else:
                digits[i] += 1
                break
        digits.reverse()                #反转，反转，上面的代码只是为了好操作，操作完了要回到原来的顺序哦
        return digits

#测试
new = Solution()
print(new.plusOne(n))

欢迎大大帮我指正，给我留言哦！！