qq_41200060的博客

一个数异或0结果为它本身，一个数异或它本身结果为0，而且异或运算满足a^b^c=a^（b^c）；   题目一：给定一个非空整数数组，除了一个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 思路：设置一个变量ret异或每个数组元素，最后相同的都抵消为0，那个唯一的数字异或0为它自己即为答案。 代码如下： #include<stdio.h> int m...

题目描述： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1，2。 不需要考虑数组中超出新长度后面的元素。 示例...

题目描述： 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,4] 解题思路： 方法一：本方...