摘要： 287. 寻找重复数 由题中数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。 维护一个映射关系f(n)= index -> num，其中数组的下标index，数字为num 当一个数组里有环的时候，例如 [1,3,4,2,2] [3,1,3,4,2] 映射为: 0 -> 阅读全文

摘要： 75. 颜色分类 荷兰国旗问题，直接分成三部分[0区，1区，2区] 0区最右边为less指针，开始在0的左边 -1 2区最左边为more指针，开始在数组最后一个数的右边 nums.length index为指针，当index没有超过more区的时候可以进行循环 nums[index] == 1，跳过 阅读全文

摘要： 581. 最短无序连续子数组 class Solution { public int findUnsortedSubarray(int[] nums) { int res = 0; if(nums.length == 1 ){ return res; } int length = nums.leng 阅读全文