力扣第136题 只出现一次的数 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] ...
分类:
其他好文 时间:
2020-03-02 22:33:07
阅读次数:
61
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。 例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。 当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 如果当前字符流没有存在出现一次的字符,返回 字符。 思路 时间复杂度O( ...
分类:
其他好文 时间:
2020-03-01 18:23:48
阅读次数:
75
7254是一个不寻常的数,因为它可以表示为7254 = 39 x 186,这个式子中1~9每个数字正好出现一次
输出所有这样的不同的式子(乘数交换被认为是相同的式子) ...
分类:
其他好文 时间:
2020-02-27 18:49:30
阅读次数:
74
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前 ...
分类:
编程语言 时间:
2020-02-24 09:36:46
阅读次数:
75
一、游长实参表 利用游长实参表,可在创建方法时 不指定实参的个数 。 eg. public static double average(double…numbers) 一个参数表中 只能出现一次省略号 ,并且省略号及其类型必须放在参数表的末尾. 二、this 每个对象都可以用关键字this引用自己, ...
分类:
其他好文 时间:
2020-02-24 09:36:29
阅读次数:
59
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。LeetCode的83题,以后题目的序号有可能会改变 示例 1: 给定链表: 1->1->2 处理结果: 1->2 示例 2: 给定链表: 1->1->2->3->3 处理结果: 1->2->3 代码如下: 原文链 ...
分类:
编程语言 时间:
2020-02-21 19:59:27
阅读次数:
111
没按题目要求做啊 class Solution { public: int findNumberAppearingOnce(vector<int>& nums) { int n=nums.size()-1; unordered_map<int,int > hash; for(int i=0;i<=n ...
分类:
编程语言 时间:
2020-02-21 09:56:54
阅读次数:
72
异或运算,看视频吧。AcWing 73. 数组中只出现一次的两个数字 https://www.acwing.com/solution/acwing/content/1324/ 假设这2个数为x,y 1.对所有数进行异或,相同的2个数执行异或后的值为0。结果就是x⊕y. 2.异或运算的性质:.若a是二 ...
分类:
编程语言 时间:
2020-02-21 09:51:48
阅读次数:
81
38 数字在排序数组中出现的次数 39 二叉树的深度 40 数组中只出现一次的数字 41 和为s的两个数字 VS 和为s的连续正数序列 42 反转单词顺序 VS 左旋转字符串 43 n个骰子的点数 44 扑克牌的顺子 45 圆圈中最后剩下的数字 46 求1+2+...+n 47 不用加减乘除做加法 ...
分类:
其他好文 时间:
2020-02-19 22:28:03
阅读次数:
88