coffee_dount的博客

字母大小写转换的方法：统一转成大写：ch & 0b11011111 简写：ch & 0xDF统一转成小写：ch | 0b00100000 简写：ch | 0x20比较的时候注意加上小括号哦，因为位运算优先级比较低。

数值的整数次方面试题题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; }

基础二分查找用于一般的二分查找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] =...

Java-最大公约数1、定义2、辗转相除法3、代码实现1、定义几个自然数公有的约数，叫做这几个数的公约数；其中最大的一个，叫做这几个数的最大公约数。2、辗转相除法又称“欧几里得算法”，是求最大公约数的算法求两个数的最大公约数：如果m > n，令余数remainder = m%n，如果余数不为0，则令m = n， n = remainder，再次remainder = m%n，直到r...