好了,继续我们的算法,有一些有更好的算法的同学,可以给我留言。同时,在关键的地方我会注释一下为什么这样写。和二叉树相关的以及链表的,我不会,别问我,如果你会,且你是个好人,可以教我。哈哈。
经典二分查找问题(这个真的是永恒不变的)
int low = 0;
int high = nums.length-1;
while(low <= high) {
int middle = (low + high)/2;
if(target == nums[middle]) {
return middle;
}else if(target <nums[middle]) {
high = middle - 1;
}else {
low = middle + 1;
}
}
return -1;
int high = nums.length-1;
while(low <= high) {
int middle = (low + high)/2;
if(target == nums[middle]) {
return middle;
}else if(target <nums[middle]) {
high = middle - 1;
}else {
low = middle + 1;
}
}
return -1;
【说明一点,如果是未排序的数列,先调用api排序】
反正二分查找,就是获取中间位置的值,比较大小。然后获取下一个值,直到相等或者不存在这样的值返回-1。
A + B 问题(碰到不会的直接百度看看有没有对应的API)
return Integer.sum(a, b);二进制求和(这种题目,如果一开始不会做,先百度搜搜看代码,学会了也等于自己会了,当然如果传进来2个int也无所谓,先用APi把int 转成string就好了)
int carry = 0;
int sum = 0;
int opa = 0;
int opb = 0;
StringBuilder result = new StringBuilder();
int sum = 0;
int opa = 0;
int opb = 0;
StringBuilder result = new StringBuilder();
//说明一下,先把两个数的长度补齐,这样会方便加减。
while (a.length() != b.length()) {
if (a.length() > b.length()) {
b = "0" + b;
} else {
a = "0" + a;
}
}
while (a.length() != b.length()) {
if (a.length() > b.length()) {
b = "0" + b;
} else {
a = "0" + a;
}
}
//从最后一位开始加,如果加起来的值=2,那就计进1,即carry = 1;
for (int i = a.length() - 1; i >= 0; i--) {
opa = a.charAt(i) - '0';
opb = b.charAt(i) - '0';
sum = opa + opb + carry;
if (sum >= 2) {
result.append((char) (sum - 2 + '0'));
carry = 1;
} else {
result.append((char) (sum + '0'));
carry = 0;
}
}
for (int i = a.length() - 1; i >= 0; i--) {
opa = a.charAt(i) - '0';
opb = b.charAt(i) - '0';
sum = opa + opb + carry;
if (sum >= 2) {
result.append((char) (sum - 2 + '0'));
carry = 1;
} else {
result.append((char) (sum + '0'));
carry = 0;
}
}
//如果最后还要进一位,则再补一个1,最后通过 reverse方法 倒着输出result。
if (carry == 1) {
result.append("1");
}
return result.reverse().toString();
if (carry == 1) {
result.append("1");
}
return result.reverse().toString();
各位相加(这题一开始困扰了我很久,后来不知道怎么想到了,就很简单。可能是因为习惯了用for循环了。)
public int addDigits(int num) {// write your code here
if (num <= 0) {
return 0;
}
if ((num + "").length() < 2) {
return num;
}
// 这里说明一下吧,循环判断位数是否 == 1,如果不为1 则取出各位数进行相加。
while ((num + "").length() != 1) {int temp = 0;
for (int i = 0; i < (num + "").length(); i++) {
temp += Integer.parseInt((num + "").charAt(i) + "");
}
num = temp;
}
return num;
}
判断是否为平方数之和(这题就是两个循环)
public boolean checkSumOfSquareNumbers(int num) {// write your code here
if (num < 0) {
return false;
}
//这里是最关键的一点
double sqrt = Math.sqrt(num);
for (int i = 0; i <= sqrt; i++) {
for (int j = 0; j <= i; j++) {
if (i * i + j * j == num) {
return true;
}
}
}
return false;
}
【如果不做取平方根判断,一旦数变得很大,就需要无穷无尽的运算,所以先获取平方根在哪里,我们在做循环的时候,只要到这个数了就好了】