LeetCode
记录有趣的算法
Vin129
年轻靠热血,等我老了,我会凭借信仰走在这条游戏人的道路之上。
展开
-
快使用位运算!解决只出现一次的数字(LeetCode)
137 只出现一次的数字 II 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 输入: [2,2,3,2] 输出: 3 链接:https://leetcode-cn.com/problems/single-number-ii 位运算复习 ~ 非运算 ~0 = 1,...原创 2020-04-07 22:50:05 · 557 阅读 · 0 评论 -
空间复杂度O(1) 解决旋转数组的三种方式(LeetCode)
题目 189 旋转数组 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 输入: [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-c...原创 2020-04-06 19:58:19 · 1163 阅读 · 0 评论