habibah_chang

摘要： 问题： 给定数组，nums[i]=k，k!=0 若k>0, 则下一个数的index是向右+|k| 若k<0，则下一个数的index是向左-|k| （数组首尾相连） 这样的移动规则，问是否存在形成一个循环圈的访问环。（该环长度>1，且单向移动） 解法： 快慢指针法 慢指针一次移动一个，快指针一次移动两 阅读全文

摘要： 问题： 给定一个数组，1 ≤ a[i] ≤ n (n = size of array)，其中一些元素出现2次，其他出现1次， 求 出现两次的这些元素。 要求：不借助额外空间，时间复杂度为O(n) 解法： 抓住该题目给定数组的特性： ·所有元素 在1～n之间，可联系到 数值 和 偏移位置 的对应关系。 阅读全文