ReggieTAT的博客

本文转载自：https://blog.csdn.net/biezhihua/article/details/79444034题目描述：给定一个有序数组，你需要原地删除其中的重复内容，使每个元素只出现一次,并返回新的长度。不要另外定义一个数组，您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点。给定数组: nums = [1,1,2], 你的函数应该返回新长度 2, 并且原数组nums...

本文转载自：https://blog.csdn.net/biezhihua/article/details/79571917题目给定一个整数数组，除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。备注：你的算法应该是一个线性时间复杂度。 你可以不用额外空间来实现它吗？解法1使用Hash表，建立一个元素 - 出现次数的映射关系，然后再遍历一遍数组找出出现次数唯一的元素。public in...