leetcode day05 A+B问题

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;
1

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