![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode算法
堵心好似八局
这个作者很懒,什么都没留下…
展开
-
LeetCode题0001:求解两数之和
求解两数之和 #easy 问题重述 #给定一个整数数组 nums 和一个目标值 target,请在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 #可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 返回 [0, 1] 法一:暴力法 暴力法很简单,遍历每个元素 x,并查找是否存在一个值与 target - x相等的目标元素原创 2020-07-22 14:42:52 · 104 阅读 · 0 评论 -
LeetCode题0069:求解非负整数x的平方根
求解非负整数x的平方根 #easy #常见的面试题,面试官一般会要求面试者在不使用 sqrt(x)函数的情况下,得到 x 的平方根的整数部分 一般的思路会有以下几种: 【1】通过其它的数学函数代替平方根函数得到精确结果,取整数部分作为答案 【2】通过数学方法得到近似结果,直接作为答案 法一:袖珍计算器算法 利用指数函数exp 和对数函数ln 代替平方根函数的方法 参考文献: 【1】https://leetcode-cn.com/problems/sqrtx/solution/x-de-ping-fang-原创 2020-07-16 23:32:48 · 282 阅读 · 0 评论