牛客 劍指offer系列題解 不用加減乘除做加法

記錄刷題的過程。牛客和力扣中都有相關題目，這裡以牛客的題目描述為主。該系列預設採用python語言。

1、問題描述：

寫乙個函式，求兩個整數之和，要求在函式體內不得使用+、-、*、/四則運算符號。

2、資料結構：

位運算3、題解：

方法1：

# -*- coding:utf-8 -*-

class
solution
:def
add(self, num1, num2)
:# write code here
x =0xffffffff
a,b = num1 ^ num2,
(num1 & num2)
<<
1while b !=0:
a,b =
(a ^ b)
& x,
(a & b)
<<
1return a if a <=
0x7fffffff
else
~(a ^ x)

# -*- coding:utf-8 -*-

class
solution
:def
add(self, num1, num2)
:# write code here
x =0xffffffff
a, b = num1 & x, num2 & x
while b !=0:
a, b =
(a ^ b)
,(a & b)
<<
1& x
return a if a <=
0x7fffffff
else
~(a ^ x)

方法1與方法2：

時間複雜度：o(1)

空間複雜度：o(1)

牛客劍指offer 1 10題解

在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成乙個函式，輸入這樣的乙個二維陣列和乙個整數，判斷陣列中是否含有該整數。class solution else continue 記憶體集體向右移兩個位元組 並置 0前兩個位元組 v...

牛客 劍指offer系列題解 最小的K個數

記錄刷題的過程。牛客和力扣中都有相關題目，這裡以牛客的題目描述為主。該系列預設採用python語言。1 問題描述 輸入n個整數，找出其中最小的k個數。例如輸入4,5,1,6,2,7,3,8這8個數字，則最小的4個數字是1,2,3,4,2 資料結構 二叉樹，堆 3 題解 方法1 排序，取前k個數 co...

牛客 劍指offer系列題解 把陣列排成最小的數

記錄刷題的過程。牛客和力扣中都有相關題目，這裡以牛客的題目描述為主。該系列預設採用python語言。1 問題描述 輸入乙個正整數陣列，把陣列裡所有數字拼接起來排成乙個數，列印能拼接出的所有數字中最小的乙個。例如輸入陣列，則列印出這三個數字能排成的最小數字為321323。2 資料結構 陣列，字串，排序...