建站
咨詢
售后
建站咨詢
新聞中心
1.找到最大值和最小值
不使用 if else switch 和三元運(yùn)算符，在給定的三元組中找到最大值和最小值：比如給定 3，14，8，在不使用 if else switch 和三元運(yùn)算符的情況下找到最大值和最小值。
創(chuàng)新互聯(lián)-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價比武寧網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式武寧網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋武寧地區(qū)。費(fèi)用合理售后完善，十載實體公司更值得信賴。
話不多說，我們先看代碼：
public static int findMax(int a, int b, int c) {
int max = a;
boolean b1 = (max < b) && ((max = b) > 0);
b1 = (max < c) && ((max = c) > 0);
return max;
}
public static int findMin(int a, int b, int c) {
int min = a;
boolean b1 = (min > b) && ((min = b) > 0);
b1 = (min > c) && ((min = c) > 0);
return min;
}
這里我們主要使用了&& 運(yùn)算符的短路特性，短路特性是指當(dāng) && 前一個表達(dá)式為 true 的時候才會繼續(xù)執(zhí)行下一個表達(dá)式，當(dāng)前一個表達(dá)式為 false 則不會執(zhí)行下一個表達(dá)式。所以在這里只有當(dāng)前一個表達(dá)式為 true 的時候，后面的賦值語句才會被執(zhí)行到。
我們運(yùn)行一下結(jié)果如下：
上面的這種方式入?yún)⑦m合正數(shù)和負(fù)數(shù)，如果當(dāng)我們的入?yún)⒛艽_定為正數(shù)的時候，我們還可以使用下面的這種方式來實現(xiàn)。
public static int findPositiveMax(int a, int b, int c) {
int max = 0;
while (a > 0 || b > 0 || c > 0) {
a--;
b--;
c--;
max++;
}
return max;
}
public static int findPositiveMin(int a, int b, int c) {
int min = 0;
while (a > 0 && b > 0 && c > 0) {
a--;
b--;
c--;
min++;
}
return min;
}
上面的這種寫法相信大家都能看懂，阿粉就不過的解釋了，同樣的這里也利用了&&和 || 運(yùn)算的短路特性，不過要注意這種形式只能在都是正數(shù)的情況下才可以。
2.不使用臨時變量交換變量
swap(x, y) 操作大家都知道，就是交互 x 和 y 的值，比如 x = 3, y = 4; 在經(jīng)過 swap 操作過后，x = 4，y = 3;我們這里的問題是如何在不使用臨時變量的情況下，只有一行代碼來實現(xiàn)這個方法。
首先大家肯定知道這里我們要使用異或運(yùn)算^，沒錯，話不多說我們看代碼：
public static void swapByXor(int x, int y) {
System.out.println(x + ":" + y);
x = x ^ y ^ (y = x);
System.out.println(x + ":" + y);
}
運(yùn)行過后，可以看到，x 和 y 的值已經(jīng)被交換了， 這里我們要知道兩個知識點，那就是 n ^ n = 0; n ^ 0 = n，另外a ^ b 和 b ^ a 是等價的。
當(dāng)然除了上面的異或之外，我們還可以通過下面這種方法來實現(xiàn)。
public static void swapByAddAndSub(int x, int y) {
System.out.println(x + ":" + y);
x = x + y - (y = x);
System.out.println(x + ":" + y);
}
public static void swapByMulAndDiv(int x, int y) {
System.out.println(x + ":" + y);
x = (x * y) / (y = x);
System.out.println(x + ":" + y);
}
這兩種方式都是同樣的邏輯，先求和再減去其中一個值和先求積再除以一個值，就可以得到兩個替換后的值。
3.兩個數(shù)相乘
接下來我們再看一個，求兩個數(shù)的積，但是不能用乘號*。在看代碼之前，我們先分析一下，比如說我們要求積 3 * 5 可以將 3 * 5 看成 3 * 4 + 3，也就是 (3 * 3 + 3) + 3，看到這個可能有的小伙伴已經(jīng)知道我們要怎么計算了，沒錯，那就是我們可以用遞歸。
public static int mulWithoutMul(int x, int y) {
if (y == 0)
return0;
if (y > 0)
return (x + mulWithoutMul(x, y - 1));
return -mulWithoutMul(x, -y);
}
通過上面的遞歸，我們就可以實現(xiàn)兩個數(shù)相乘但是沒有使用乘號了。
4.不使用乘號計算乘以 15
如果我們要計算一個數(shù)乘以 15 的時候，我們可以通過下面這種方式來計算，(n << 4) - n, 因 n * 15 = n * 16 - n = (n << 4) - n;同樣的如果我們某些時候要計算乘以 2 或者除以 2 的時候，我們也可以換成移位操作，n * 2 = n << 1;n / 2 = n >> 1，如果是 4 的話就可以左移 2 位或者右移 2 位，即 n * 4 = n << 2;n / 4 = n >> 2;一次類推。
使用移位的方式，在某些極端的場景可以提升性能。
名稱欄目：教你幾個Java中的技巧，你會幾個？
文章鏈接：http://fisionsoft.com.cn/article/dpdoidj.html
