operations：只用加法和邏輯運算實現減法、乘法和除法。
另外力扣上又補充了可以使用正負常數，要不然沒法做。
a - b可以理解為a + (-b)，所以問題轉化為求相反數，但是求相反數也需要用加法實現。書上的方法，就是先把相反數初始值設定為0，然後把原數字變化1，相反數也同時變化1，這樣相反數就求出來了。但是這樣太慢了，更好的方法是把原數字變化1、2、4、8、16等等，如果超過了就從1重新開始，有點類似於tcp中的擁塞控制。
乘法可以採用快速冪運算的方法，除法可以模擬乘法。
同時為了避免int溢位的問題，都提公升到long long進行運算了。
class
operations
intminus
(int a,
int b)
intmultiply
(int a,
int b)if(
(a >
0&& b >0)
||(a <
0&& b <0)
)return p;
else
return
minus(0
, p);}
intdivide
(int a,
int b)
if(x ==1)
break;}
if((a >
0&& b >0)
||(a <
0&& b <0)
)return q;
else
return
minus(0
, q);}
private
:typedef
long
long llong;
llong neg
(llong ll)
}return neg;}}
;/**
* your operations object will be instantiated and called as such:
* operations* obj = new operations();
* int param_1 = obj->minus(a,b);
* int param_2 = obj->multiply(a,b);
* int param_3 = obj->divide(a,b);
*/
程式設計師面試金典
1.有個小孩正在上樓梯，樓梯有n階台階，小孩一次可以上1階 2階 3階。請實現乙個方法，計算小孩有多少種上樓的方式。為了防止溢位，請將結果mod 1000000007 給定乙個正整數intn，請返回乙個數，代表上樓的方式數。保證n小於等於100000。int countways int n retu...
程式設計師面試金典 2 2
return kth to last 返回單鏈表中倒數第k個元素。下面會分別使用遞迴和非遞迴的方法來解決這道題，一般來說遞迴的方法寫起來更容易，但是效率一般不是最好的，比如這道題遞迴解法的 量大約是非遞迴解法的一半，但是時間複雜度依然是o n 遞迴解法。這種方法的本質是先遍歷到鍊錶尾部，最後再返回的...
程式設計師面試金典 2 4
partition 編寫 將鍊錶中小於x的元素放在鍊錶的前半部分，大於x的元素放在鍊錶的後半部分，沒有順序要求。如果是陣列的話，根據x對陣列進行劃分的方法類似於快排。對於鍊錶會更簡單一些，可以直接將原始鍊錶拆分為兩個鍊錶，乙個中所有元素比x小，乙個中所有元素比x大，最後再進行連線。通過在鍊錶中使用b...