摘要: 一、题目 1、审题 2、分析 一个长度为 n+1 的整形数组,元素值为 1~ n 之间。其中一个元素重复了多次,其他元素只出现一次。求出多次出现的那个元素。 二、解答 1、思路 类似: 142. Linked List Cycle II //这道题的关键在于0处是没有索引指向的,将数组视为静态链表, 阅读全文
posted @ 2018-11-23 22:29 skillking2 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 一、题目 1、审题 2、分析 给出一个整形数组,将 0 全部提到后边,并保持非 0 元素的排列顺序。 二、解答 1、思路 方法一、 采用两个指针,index1 指向 第一个 0 的下标。i 指向新出现的元素的下标。 若 nums[i] = 0,则 i++; 若 nums[i] != 0, 且 i ! 阅读全文
posted @ 2018-11-23 21:20 skillking2 阅读(124) 评论(0) 推荐(0) 编辑