给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 示例 2: ...
分类：
其他好文 时间：
2019-05-28 09:28:47
阅读次数：
99
[TOC] 题目描述： 给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现 两次 而其他元素出现 一次 。 找到所有出现 两次 的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？ 示例： 解法： cpp class Solution { ...
分类：
编程语言 时间：
2019-05-27 17:51:59
阅读次数：
110
题目： 给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？ 示例： 解题： ...
分类：
编程语言 时间：
2019-05-20 22:40:43
阅读次数：
161
#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>#include<stdlib.h>intmain(){intarr[]={2,4,3,6,3,2,5,5};intlen=sizeof(arr)/sizeof(arr[0]);//1、异或数组中的所有数字inti=0;intnum=0;intpos=0;//pos用来保存第i位
分类：
编程语言 时间：
2019-05-14 22:00:03
阅读次数：
173
Sudoku Solver 问题简介：给定一个大小9*9的二维数组,输入部分数字,其它字符用’.‘代替,要求完成剩余数字的计算即字符’.‘处 数独的要求： 1.每个数字1-9必须在每行中恰好出现一次 2.每个数字1-9必须在每列中恰好出现一次 3.数字1-9中的每一个必须在网格的9个3×3子框中的每 ...
分类：
其他好文 时间：
2019-05-14 13:20:38
阅读次数：
122
leepcode语法练习（二） 1.存在重复 给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 示例 1: 示例 2: 示例 3: 2.只出现一次的数字 给定一个 非空 整数数组，除了某个元素只出现一次以外 ...
分类：
其他好文 时间：
2019-05-14 09:32:43
阅读次数：
116
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 示例 2: 我们把数组中数字的每一位累加起来对3取余，剩下的结果就是那个单独数组该位上的数字，由于我们累加的 ...
分类：
其他好文 时间：
2019-05-11 21:14:40
阅读次数：
97
搬运工~ 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: ...
分类：
编程语言 时间：
2019-05-11 18:19:43
阅读次数：
284
在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）。 ...
分类：
其他好文 时间：
2019-05-09 22:10:46
阅读次数：
121
原题：一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。找出这两个只出现一次的数字，编程实现。此题要用到在数列中找出只出现一次的一个数字的方法参考https://blog.51cto.com/14232799/2382172此题明显无法一次性将两个数都找出，所以需要将数列分为两部分，每一部分有一个只出现一次的数，那么此时需要的就是分离数列的条件。沿用找出一个数时的思想，将数列进行相互异或
分类：
编程语言 时间：
2019-05-06 01:30:43
阅读次数：
176
