1. Question给定有序数组,去掉其中的重复元素,使得每个元素仅出现一次。要求实现是in place的,即仅能使用常数级的的额外空间。要求返回新数组的长度,同时原数组的该长度内是要求的数,该长度以后的数组内容无所谓。Given a sorted array, remove the duplic...
分类:
其他好文 时间:
2015-06-24 22:24:15
阅读次数:
103
在一个长度为n的整形数组a里,除了三个数字只出现一次外,其他的数字都出现了2次。请写程序输出任意一个只出现一次的数字,程序时间和空间复杂度越小越好。 例如: a = {1,3,7,9,5,9,4,3,6,1,7},输出4或5或6。解题思路
如果只有一个只出现一次,将所有数做异或运算,返回其值。
如果有两个数只出现一次,假设为a和b,全部数做异或运算的结果为x=a^b,由于a和b不相等,所以x不为0。...
分类:
移动开发 时间:
2015-06-23 20:09:43
阅读次数:
149
Map是STL(Standard Template Library,标准模板库)的一个关联容器 提供一对一的数据处理能力(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值),由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。 map内部...
分类:
其他好文 时间:
2015-06-21 18:23:53
阅读次数:
132
题目:在字符串中找出第一个只出现一次的字符。
分析:
思路一:第一次遍历,从第一个开始,当前字符和以后的字符比较,如何没有相同的,则此字符为所求字符。
此方法可以实现,但时间复杂度很低,为o(n*n)
思路二:(1)只遍历一次,把每种字母对应到一个hash表中
(2)第二次遍历的时候,找到hash中为1的来就是要输出的字母...
分类:
其他好文 时间:
2015-06-20 19:40:47
阅读次数:
117
/*将字符串中单词按照出现次数(次数都不一样)降序排序,排序之后单词只出现一次,源字符串中单词用下划线连接,生成字符串也用下滑线连接(10分)如传入:@"good_good_study_good_study"返回:@"good_study"如传入:@"I_love_I_hate_love_love"...
分类:
编程语言 时间:
2015-06-19 10:21:52
阅读次数:
163
开通了上报地理位置接口的公众号,用户在关注后进入公众号会话时,会弹框让用户确认是否允许公众号使用其地理位置。弹框只在关注后出现一次,用户以后可以在公众号详情页面进行操作。获取用户地理位置获取用户地理位置的方式有两种,一种是仅在进入会话时上报一次,一种是进入会话后每隔5秒上报一次。公众号可以在公众平台...
分类:
微信 时间:
2015-06-16 12:23:58
阅读次数:
237
leetcode算法题目:3 sum。解题技巧这道题和另外一道题Two Sum很类似,但这道题是在数组中寻找三个数,使得其和为0,同时要求这三个数只能出现一次。...
分类:
其他好文 时间:
2015-06-12 13:27:43
阅读次数:
111
题目意思:一个int数组,有一个数只出现一次,其他数均出现两次,找到这个唯一数知识普及:~:非运算,单目运算符1为0,0为1; &:与运算,都为1则为1,否则为0 |:或运算,全为0则为0,否则为1 ^:异或运算,相同为0,不同为1思路:将数组中元素进行异或运算,则只剩下0...
分类:
其他好文 时间:
2015-06-12 11:31:24
阅读次数:
102
记得上个月25日笔者发了一篇白银测试3270-3280一线,但是趋势是向下的,现在价格已经到达3200下方徘徊多日,短期底部慢慢的开始出现止跌的迹象,行情搞不好又要向上测试这个BOLL中轨了。
翻开白银的K线走势,我们发现一个问题,任何一次白银围绕BOLL指标的波动,都会出现一次冲击上轨回归中轨,向下冲击下轨反向再度测试中轨的过程循环往复。
目前白银位于3160一线,距...
分类:
其他好文 时间:
2015-06-11 17:06:01
阅读次数:
162
编写布局代码时发现xml脚本出现错误“Unexpected namespace prefix "xmlns" found for tag LinearLayout”,原来是一个namespace声明只要在xml中出现一次就可以了,多次出现就报错,老版本没这要求,新版本进行了改进。只保留第一个声明,后...
分类:
其他好文 时间:
2015-06-11 16:11:04
阅读次数:
92