![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
jzdjj
这个作者很懒,什么都没留下…
展开
-
剑指offer(二)16-34
16.数值的整数次方 题目 实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。 思路 这道题思路比较简单,但是要考虑各种情况。因为题目没有指定整数的范围,整数可能是正数,0,负数。正数简单不用说。任何数的零次幂都是零。负数取绝对值求幂后取倒数。再考虑底数,如果底数是0也要单独计算。 测试...原创 2019-01-24 21:20:51 · 104 阅读 · 0 评论 -
剑指offer(一)4-15
4.二维数组中的查找 题目 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路 思维误区:不要从右下角的对角线开始比较,这样比较无法判断目标数字实际上位于该对角线数字的左侧还是上侧。 转变思维:从右上角对角线开始比较。若对角线数字比目标值大,则实际位置必然位于左侧,若对角线数字...原创 2019-01-23 21:57:19 · 79 阅读 · 0 评论