数据结构与算法
Joyce·marmot
这个作者很懒,什么都没留下…
展开
-
位运算 -- 只出现一次的的数字
异或的两个值’相同为假,不同为真’。 交换两个整数的值时可以不用第三个参数 a = a ^ b ^ a = b b = b ^ a ^ b = a 一个只出现一次的数字。 一个整型数组里除了一个数字之外,其他的数字都出现了偶数次。请写程序找出这个只出现一次的数字。 public int oneNumsAppearOnce(int [] array ){ int num = 0; ...原创 2018-11-07 09:48:44 · 118 阅读 · 0 评论 -
第一个只出现一次的字符
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写) 两种解法 1.Map的key值不会重复 可以用来记录出现次数 public int firstNotRepeatingChar(String str) { int index = -1; Map<String, In...原创 2018-11-07 12:17:50 · 82 阅读 · 0 评论