摘要: 题目描述 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现 阅读全文
posted @ 2021-09-06 07:42 cheng_zhi 阅读(47) 评论(0) 推荐(0)
摘要: #快速幂 顾名思义,快速幂就是快速计算底数的n次幂的算法。 平常我们计算x的n次幂,n个x相乘,需要进行n-1次运算 int mypow(int x, int n) { if(n == 0) return 1; int ans = x; for(int i = 2; i <= n; i++) { a 阅读全文
posted @ 2021-09-06 07:30 cheng_zhi 阅读(81) 评论(0) 推荐(0)