摘要: 题目:将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 思路:简单正则确认是否合法,然后转换成数字 阅读全文
posted @ 2017-04-11 02:16 雪浪snowWave 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题目:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 思路:只能用位运算。。。模仿十进制的计算步骤。比如计算5+7,5-101,7-111。第一步相加各位,不算进位,得010,二进制每位相加就是^操作,第二步计算进位值,得到1010,相当于各位与再左移一位,(101& 阅读全文
posted @ 2017-04-11 02:11 雪浪snowWave 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目:求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 思路:一般题目这样要求就是要用位运算。。这里利用短路的特点。n==0时,res&(Sum_Solution(n-1))只执行前面的,作为递归出口 阅读全文
posted @ 2017-04-11 02:04 雪浪snowWave 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目:让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下最后一个小朋友,求最后一个 思路:环的模拟,每 阅读全文
posted @ 2017-04-11 01:58 雪浪snowWave 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目:决定大小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13,判断能否抽到顺子 思路:先排序,再统计0的个数,最后统计相邻的空缺,空缺总数小于等于0的总数,成功,否则失败,若有非0数字重复出现,则必不连然续, 阅读全文
posted @ 2017-04-11 01:18 雪浪snowWave 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目:“student. a am I”-->"I am a student" 思路:方法一是先将整个字符串转置,然后再把每个单词转置。。方法二。。。分割成字符串数组,从尾到头添加每个单词,,但是这样会有额外空间。。。 阅读全文
posted @ 2017-04-11 01:12 雪浪snowWave 阅读(417) 评论(0) 推荐(0) 编辑
摘要: 题目:请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc” 思路:把字符串倍增,比如String=“abc”变为abcabc。然后截取字符串 阅读全文
posted @ 2017-04-11 01:01 雪浪snowWave 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 思路:两个指针,两边到中间。。。。 阅读全文
posted @ 2017-04-11 00:59 雪浪snowWave 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目:输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序 思路:要想连续和等于sum,那么起始值一定小于sum/2,比如sum=20,那么10+11很明显就大于20,所范围就是1到sum/2,然后遍历找符合条件的。。。(但个人认为复杂度略高。。。。。。) 阅读全文
posted @ 2017-04-11 00:49 雪浪snowWave 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路:位运算,第一次把所有数求异或得到 两个所求数字 的异或结果。此结果一定不为0,即所求两个数在某位一定一个为0,一个为1。根据此位是否是1将数组划分成两部分,分别对每部分求异或,划分后两部分各自只 阅读全文
posted @ 2017-04-10 14:38 雪浪snowWave 阅读(145) 评论(0) 推荐(0) 编辑