数组
卷毛奋斗在路上
自律是最好的武器。
展开
-
只出现一次的数字(位运算)
一个数异或0结果为它本身,一个数异或它本身结果为0,而且异或运算满足a^b^c=a^(b^c); 题目一:给定一个非空整数数组,除了一个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。思路:设置一个变量ret异或每个数组元素,最后相同的都抵消为0,那个唯一的数字异或0为它自己即为答案。代码如下:#include<stdio.h>int m...原创 2018-08-21 18:50:45 · 336 阅读 · 0 评论 -
从排序数组中删除重复项
题目描述:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1,2。不需要考虑数组中超出新长度后面的元素。示例...原创 2018-08-11 22:17:50 · 106 阅读 · 0 评论 -
旋转数组
题目描述:给定一个数组,将数组中的元素向右移动 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]解题思路:方法一:本方...原创 2018-08-12 15:11:52 · 81 阅读 · 0 评论