力扣初级算法3~7

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

第三题:旋转数组

给定一个数组,将数组中的元素向右移动 个位置,其中 是非负数。

示例 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))

欢迎大大帮我指正,给我留言哦!!

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值