删除排序数组中的重复项 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 来源：力扣（LeetCode） class Solution { publ ...
分类：
编程语言 时间：
2020-05-14 22:23:17
阅读次数：
68
1 Hash Table 面试题034 第一个只出现一次的字符 题目描述：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 1（需要区分大小写）.（从0开始计数） 解题思路：正向遍历，输出第一个数量为1的字符 代码 解题思路 ...
分类：
编程语言 时间：
2020-05-14 22:18:26
阅读次数：
68
我的LeetCode：https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 136. 只出现一次的数字 题目 给定一个非空整数数组，除了某 ...
分类：
其他好文 时间：
2020-05-14 22:17:22
阅读次数：
67
一、题目 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 二、思路及 ...
分类：
其他好文 时间：
2020-05-14 13:04:50
阅读次数：
48
描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 思路 方法1 set 遍历数组，使用set保存值，如果set中已有该 ...
分类：
其他好文 时间：
2020-05-14 01:04:26
阅读次数：
44
在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1： 输入：nums = [3,4,3,3]输出：4示例 2： 输入：nums = [9,1,7,9,7,9,7]输出：1 思路：map大法好 1 class Solution { 2 pub ...
分类：
编程语言 时间：
2020-05-13 16:45:03
阅读次数：
64
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2： 输入：nums = [1,2,10,4,1,4,3,3] ...
分类：
编程语言 时间：
2020-05-13 13:50:26
阅读次数：
60
package com.example.demo; /** * 136. 只出现一次的数字 * 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 * <p> * 说明： * <p> * 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现 ...
分类：
其他好文 时间：
2020-05-13 10:20:41
阅读次数：
50
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1]输出: 1 示例 2: 输入: [4,1,2,1,2]输出: 4 思路：运用sort快速 ...
分类：
其他好文 时间：
2020-05-10 10:34:08
阅读次数：
45
题目： 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 示例: s = "abaccdeff"返回 "b" s = "" 返回 " " 限制： 0 <= s 的长度 <= 50000 解答：暴力方式，对每个字符，比较后面是否存在相同的，复杂度O(N^2)；采用哈希表方式，使用 ...
分类：
其他好文 时间：
2020-05-08 23:05:22
阅读次数：
60
