全村儿的希望~
全村儿的希望~
全部文章
题解
归档
标签
去牛客网
登录
/
注册
全村儿的希望~的博客
全部文章
/ 题解
(共4篇)
从1到n整数中1出现的次数
题目:获取从1到n整数中1出现的次数,如n=13,则1,10,11,12,13中出现1的次数总共为6,则返回6 参数:范围的最大值n 方法一:递归方法(参考力扣答案) 思路: f(n)为1-n范围内,这n个数中1出现的次数 首先将n分为两种情况:情况一:最高位为1(如...
递归
java
2020-06-11
1
569
数值的整数次方
题目:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0;方法一:暴力思路:底数的指数次方相当于指数个底数(或底数倒数)相乘时间复杂度O(n),空间复杂度O(1) ①:特殊情况一:底数为0,指数不为0...
2020-06-05
1
490
数组中出现次数超过一半的数字
题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 //参数:给定数组 //题意:数组中仅有一个数字出现的次数超过了数组长...
2020-05-28
1
542
统计一个数字在排序数组中出现的次数
题目:统计一个数字在排序数组中出现的次数;参数:1.传入的有序数组;2.查找的数字思路:看到很多人采用二分查找的方法;自己写了一个类似于双指针的方法。①:准备两个指针,遍历数组,查找是否有与指定数字相等的元素;②:如果存在,则小指针记录下第一个等于k的索引值;③:大指针继续向下移动,寻找小指针之后第...
2020-05-27
3
931