随笔分类 -  算法学习

摘要:题目: 给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 实例: 输入: nums = [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 阅读全文
posted @ 2021-11-11 20:39 felix-qin 阅读(60) 评论(0) 推荐(0)
摘要:题目: 给定一个整数数组,判断是否存在重复元素。 如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。 实例: 输入: [1,2,3,1] 输出: true 题解: 使用内置函数set()去重 代码: class Solution: def co 阅读全文
posted @ 2021-11-11 20:26 felix-qin 阅读(41) 评论(0) 推荐(0)
摘要:题目要求: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 实例: 输入: [2,2,1] 输出: 1 题解: 使用异或运算,将所有值进行异或 异或运算,相异为真,相同为假,所以 a^a = 0 ;0^a = a 因为异或运算 满足交换律 a^ 阅读全文
posted @ 2021-11-11 20:16 felix-qin 阅读(44) 评论(0) 推荐(0)