- 博客(3)
- 收藏
- 关注
原创 9.FizzBuzz问题
问题:给你一个整数n. 从 1 到 n 按照下面的规则打印每个数:如果这个数被3整除,打印fizz.如果这个数被5整除,打印buzz.如果这个数能同时被3和5整除,打印fizz buzz.理解:看余数是否0。思路:遍历从1到n,如果n整除3则将“fizz”加入到字符串的末尾,如果整除5则将“buzz”加入字符串的末尾,如果整除3并且整除5则将“fiz
2018-01-24 01:43:23
401
原创 1.A+B问题
问题:给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。理解:不运用运算符只能利用利用计算机的位运算。思路:根据位运算,二进制中满2进1,例:2+3=0010+0011=0101,第一步先判断A和B相加是否有进位,如果没有直接为A|B(或运算),如果有第一步先作为异或运算(不考虑进位相加),2+3=0001,应该进位的值为A&B(和运算)再向左移一位,0100,将进位和刚才
2018-01-24 01:31:44
324
原创 46.主元素
问题:给定一个整型数组,找出主元素,它在数组中的出现次数严格大于数组元素个数的一半。理解:遍历数组中的数找出出现次数最多的。思路:设置一个计数器n,设置一个返回的值先等于数组的第一个数,遍历数组如果相同则n自加,若不同则n自减,当n减到0,返回值则等于当前的数。刚开始考虑了有两个出现一样多的情况,因为严格大于二分之一数组长度,所以没有等于情况。class Solution {
2018-01-24 00:55:29
310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人