摘要: 程序员面试金典 -- 整数转化 题目描述 编写一个函数,确定需要改变几个位,才能将整数A转变成整数B。 给定两个整数int A,int B。请返回需要改变的数位个数。 测试样例: 10,5 返回:4 编写一个函数,确定需要改变几个位,才能将整数A转变成整数B。 给定两个整数int A,int B。请 阅读全文
posted @ 2017-07-13 21:20 zhang--yd 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 程序员面试金典 -- 二进制小数 题目描述 有一个介于0和1之间的实数,类型为double,返回它的二进制表示。如果该数字无法精确地用32位以内的二进制表示,返回“Error”。 给定一个double num,表示0到1的实数,请返回一个string,代表该数的二进制表示或者“Error”。 测试样 阅读全文
posted @ 2017-07-13 21:11 zhang--yd 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 程序员面试金典 -- 最近公共祖先 题目描述 有一棵无穷大的满二叉树,其结点按根结点一层一层地从左往右依次编号,根结点编号为1。现在有两个结点a,b。请设计一个算法,求出a和b点的最近公共祖先的编号。 给定两个int a,b。为给定结点的编号。请返回a和b的最近公共祖先的编号。注意这里结点本身也可认 阅读全文
posted @ 2017-07-13 20:57 zhang--yd 阅读(131) 评论(0) 推荐(0) 编辑