摘要:
描述 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空 返回值描述: 如果是合法的数值表达则返回该数字,否则返回0 示例1 输入: "+2147483647" 返回值: 214748 阅读全文
摘要:
描述 现在有2副扑克牌,从扑克牌中随机五张扑克牌,我们需要来判断一下是不是顺子。有如下规则:1. A为1,J为11,Q为12,K为13,A不能视为142. 大、小王为 0,0可以看作任意牌3. 如果给出的五张牌能组成顺子(即这五张牌是连续的)就输出true,否则就输出false。例如:给出数据[6, 阅读全文
摘要:
描述 请实现一个函数用来判断字符串str是否表示数值(包括科学计数法的数字,小数和整数)。 科学计数法的数字(按顺序)可以分成以下几个部分: 1.若干空格 2.一个整数或者小数 3.(可选)一个 'e' 或 'E' ,后面跟着一个整数(可正可负) 4.若干空格 小数(按顺序)可以分成以下几个部分: 阅读全文
摘要:
描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 示例1 输入: 1,2 返回值: 3 解题思路: 二进制之间做加法是异或,二进制之间看有没有进位是按位与,然后左移,直到没有进位的时候,所得的数就是最后的值。 首先看十进制是如何做的: 5+7=12,三步走第一步: 阅读全文
摘要:
描述 一个整型数组里除了两个数字只出现一次,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 示例1 输入: [1,4,1,6] 返回值: [4,6] 说明: 返回的结果中较小的数排在前面 解题思路: 两个相等的元素异或的结果为 0,而 0 与任意数 x 异或的结果都为 x。 对本题给的 阅读全文
摘要:
描述 输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。 示例1 输入: 10 返回值: 2 解题思路: 首先要知道怎么求一个十进制数的二进制形式,通过辗转相除的形式得到二进制。当然我们这道题不是求它的二进制,只是为了求二进制中1的个数,我们只用把它的余数不断相加就是二进制形式中 阅读全文