1.题目描述
A + B 不通过加法运算符
位运算加法:
a ^ b 按位相加后没有进位的和
a&b 是产生进位的地方
(a&b)<<1 的到进位后的值
按位加后原位和 + 进位和就是加法的和,依次计算到进位和为0之后
def addplus(a,b):
while b != 0:
x = a^b
y = (a&b) << 1
a = x
b = y
return a;
2. 题目描述
描述
输入一个正整数N, 你需要按样例的方式返回一个字符串列表。
样例 1:
输入:
n = 1
输出:
[“X”]
解释:
答案列表可以被视为下面的图形:
X
样例 2:
输入:
n = 2
输出:
[“XX”, “XX”]
解释:
答案列表可以被视为下面的图形:
XX
XX
样例 3:
输入:
n = 3
输出:
[“X X”, " X ", “X X”]
解释:
答案列表可以被视为下面的图形:
X X
X
X X
对角线坐标分别为(i,j) i == j
(i,j) i = n - j - 1