LeedCode
木芝
这个作者很懒,什么都没留下…
展开
-
LeedCode-163.只出现一次的数字
163.只出现一次的数字问题描述思路代码(C语言)问题描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。输入: [4,1,2,1,2]输出: 4说明:想一想怎么不占用辅助空间思路题目读完就想到用哈希表来完成,但是这样也太没挑战了,而且空间复杂度为o(n)。那如何优化辅助空间?我想了想,没想出来……/(ㄒoㄒ)/...原创 2020-05-03 22:36:02 · 99 阅读 · 0 评论 -
LeedCode-283.移动零
283.移动零问题描述方法一 快慢指针方法二 统计0的个数问题描述给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。方法一 快慢指针我们可以设置两个指针,i用来遍历数组,j用来指向0元素。遍...原创 2020-04-14 21:27:15 · 90 阅读 · 0 评论