
数据结构与算法
文章平均质量分 93
想要腹肌的熊
一个努力精进,记录成长的人。
展开
-
如何实现O(1)的pow函数
如何实现 O(1)O(1)O(1) 的pow函数 前言:内容来源——stackoverflow 一般情况 一般情况下我们都采用递归的形式,比如 public static double myPow(double x, double n){ if(x == 0) return 0; if(x == 1) return 1; if(n == 0) return 1; if(n == -1) return 1/x; if(n % 2 == 0) return myPow原创 2021-10-10 14:32:21 · 295 阅读 · 0 评论 -
二分查找这么简单的东西你为什么不会?
内容目录二分查找这么简单的东西你为什么不会?思路第一种写法在第一种写法的基础上改进:第二种写法如果数组里面有重复元素呢?继续改进总结,并提取二分法模板 二分查找这么简单的东西你为什么不会? 题目链接:https://leetcode-cn.com/problems/binary-search/ 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1原创 2021-08-02 13:32:08 · 95 阅读 · 0 评论