摘要：
数组中重复的数字 题目： 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的 阅读全文
摘要：
把字符串转换成整数 题目：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0. 思路：这道题其实没有想象的那么多的边界条件，也没有那么繁琐。首先理解题目意思，是字符串转换为整数，不是小数，没有小数点或科学计数法的考量。 然后一个字符转换为整 阅读全文
摘要：
不用加减乘除做加法 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 思路： 这题首先1）计算不进位的加法，5 + 7 = 02； 2）计算进位。5 +7 = 10； 3）将1和2相加，10 + 2 = 12； 第一步就是异或操作，第二步首先使用&操作得到都为1的那些位 阅读全文
摘要：
题目：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 思路：计算1+2+3+...+n, 可以认为是一个递归的过程, 这点很容易理解。但是怎么不用分支判断来保证递归的终止呢。通过短路运算0&&cout使条 阅读全文
摘要：
孩子们的游戏(圆圈中最后剩下的数) 题目：首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下最后 阅读全文
摘要：
扑克牌顺子 题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张) 他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票 ,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”, “Oh My God!”不是顺 阅读全文
摘要：
左旋转字符串 对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。 思路： 使用三步反转法： 1）使用O（n）的时间，直接遍历找到反转的中间元素； 2）将中间元素前面的进行反转，再将后面的元素进 阅读全文
摘要：
和为S的两个数字 题目：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 要找到和为 S 的两个数字，可以使用双指针的方法。假设给定的升序数组为 numbers，我们可以使用两个指针，一个指向数组的起始位置，另一个指向数 阅读全文
摘要：
和为S的连续正数序列 题目：计算有多少种连续的正数序列的和为100（至少包含两个数，输出要求序列内从小到大的顺序，序列间按照从小到大的顺序） 两个指针l、r指向区间首和区间尾，公式(l+r)∗(r−l+1)/2计算区间内部的序列和，如果这个和刚好等于目标数，说明以该区间首开始的序列找到了，记录下区间 阅读全文
摘要：
数组中只出现一次的数字 题目：一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路： 这一题属于位运算的题目，两个数如果相同那么异或运算就为0，将一个变量初始化为0，再与其他数进行异或，不会改变结果，记住一定要记住异或是加法运算。 第一遍全部异或后 阅读全文