小算法
刷题过程中遇到的小算法
花千树hss
这个作者很懒,什么都没留下…
展开
-
字母大小写转换的方法
字母大小写转换的方法: 统一转成大写:ch & 0b11011111 简写:ch & 0xDF 统一转成小写:ch | 0b00100000 简写:ch | 0x20 比较的时候注意加上小括号哦,因为位运算优先级比较低。原创 2020-06-19 08:40:30 · 194 阅读 · 0 评论 -
奇奇怪怪的计算(力扣里的加法、快速幂、求1…n的和等)
数值的整数次方 面试题题16. 实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。 这题最简单的方法就是for循环,但是超时也是必然的。 public double myPow(double x, int n) { double res=1.0; for (int i = 0; i < Math.abs(n); i++) { res *= x; }原创 2020-06-02 09:45:34 · 311 阅读 · 0 评论 -
二分查找模版
基础二分查找 用于一般的二分查找 public static int binSearch2(int[] arr, int target) { int lo = 0, hi = arr.length - 1, mid = 0; while (lo <= hi) { mid = lo + (hi - lo) / 2; if (arr[mid] =...原创 2020-04-29 15:08:05 · 89 阅读 · 0 评论 -
最大公约数
Java-最大公约数1、定义2、辗转相除法3、代码实现 1、定义 几个自然数公有的约数,叫做这几个数的公约数;其中最大的一个,叫做这几个数的最大公约数。 2、辗转相除法 又称“欧几里得算法”,是求最大公约数的算法 求两个数的最大公约数:如果m > n,令余数remainder = m%n,如果余数不为0,则令m = n, n = remainder,再次remainder = m%n,直到r...原创 2020-04-12 09:25:35 · 86 阅读 · 0 评论