leetcode_268.missing number
摘要：
给定一个数组nums，其中包含0--n中的n个数，找到数组中没有出现的那个数。 解法一：cyclic swapping algorithm 解法二：用(1+n)*n/2减掉数组中所有数，就是没有出现的那个数。 解法三：使用异或运算符，a^b^b=a。 阅读全文
posted @ 2019-04-26 21:23 JASONlee3 阅读(147) 评论(0) 推荐(0) 编辑
leetcode_41. First Missing Positive_cyclic swapping
摘要：
https://leetcode.com/problems/first-missing-positive/ 给定一个长度为len的无序数组nums，找到其第一个丢失的正整数。 解法： 使用cyclic swapping algorithm。将满足条件 0 < num <= nums.size()的n 阅读全文
posted @ 2019-04-26 20:56 JASONlee3 阅读(145) 评论(0) 推荐(0) 编辑
