摘要：
面试常见智力题 称球问题 问题描述：一共12个一样的小球， 其中只有一个重量与其它不一样(未知轻重)，给你一个天平，找出那个不同重量的球？ 解答思路：将球编号1~12，分为1-4,5-8,9-12三堆，具体称重方式如下：第一次称重方式为左1-4－右5-8，若平衡，坏球在9-12,然后第二次称重方式为 阅读全文
摘要：
367. 有效的完全平方数给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明：不要使用任何内置的库函数，如 sqrt。 示例 1：输入：16输出：True 示例 2：输入：14输出：False 思路1：牛顿迭代法：最快的是用一个公式： 阅读全文
摘要：
一、问题描述 给出一个整型数组，以及一个区间范围[min，max]，写一个函数产生一个在此区间范围内的随机数，并且该随机数不在数组里，假设总能找到该随机数。 二、分析与解答 分成两步，即可解答。第一步，生成一个随机数x包含于[min，max]；第二步，判断此随机数是否在数组中，是的话重新生成一个随机 阅读全文