不用加减乘除做加法
不用加减乘除做加法
思想:使用位运算的方式来实现加法操作
class Solution {
public:
int add(int a, int b) {
while (b) {
int carry = a & b; // 计算 进位
a = a ^ b; // 计算 本位
b = (unsigned)carry << 1;
}
return a;
}
};
通过位运算的方式来实现加法:
方式2 :递归迭代版本。
class Solution {
public:
int add(int a, int b) {
return b ? add(a ^ b, (unsigned)(a & b) << 1) : a;
}
};
将有序数组转换为二叉搜索树
leecode题目链接
总是选择中间位置左边的数字作为根节点,然后从分割点开始,更新分割点
class Solution {
public:
TreeNode* sortedArrayToBST(vector<int>& nums) {
return helper(nums, 0, nums.size() - 1);
}
/* 在左闭右开区间[left, right),构造二叉树 */
TreeNode* helper(vector<int>& nums, int left, int right) {
/* 递归截止条件 */
if (left > right) {
return nullptr;
}
// 总是选择中间位置左边的数字作为根节点
/* 求取分割点下标:midValueIndex */
int mid = left + (right-left)/2;// 赋值很巧妙可以更新 新数组的起点
/* 更新节点值 */
TreeNode* root = new TreeNode(nums[mid]);
/* 左闭右开:[left, midValueIndex) */
root->left = helper(nums, left, mid - 1);
/* 左闭右开:[midValueIndex + 1, right)*/
root->right = helper(nums, mid + 1, right);
return root;
}
};