From 489cc641887a7df3b2b1c42a0d2e35878f39900a Mon Sep 17 00:00:00 2001 From: 1AoB <2453468739@qq.com> Date: Sat, 27 Apr 2024 01:55:04 +0800 Subject: [PATCH] c++ --- .../content/post/给个offer/index.zh-cn.md | 19 +++++++++++++++++-- 1 file changed, 17 insertions(+), 2 deletions(-) diff --git a/exampleSite/content/post/给个offer/index.zh-cn.md b/exampleSite/content/post/给个offer/index.zh-cn.md index b672968..a549567 100644 --- a/exampleSite/content/post/给个offer/index.zh-cn.md +++ b/exampleSite/content/post/给个offer/index.zh-cn.md @@ -922,6 +922,21 @@ public: ## 37.85. 不用加减乘除做加法 +```cpp +class Solution { +public: + int add(int num1, int num2){ + while(num2) + { + int sum = num1 ^ num2;//不进位 + int carray = (num1 & num2)<<1;//进位 + num1 = sum , num2 = carray;//把进位拿去加,直到加为0 + } + return num1;//num1是答案 + } +}; +``` + ## 38.47. 二叉树中和为某一值的路径 @@ -944,13 +959,13 @@ public: ## 40.39. 对称的二叉树 ## 41.58. 把数组排成最小的数 ## 42.38. 二叉树的镜像 -## 43.81. 扑克牌的顺子 +## ## 44.43. 不分行从上往下打印二叉树 ## 45.45. 之字形打印二叉树 ## 46.69. 数组中数值和下标相等的元素 -## 47.24. 机器人的运动范围 +## ## 48.25. 剪绳子 ## 49.88. 树中两个结点的最低公共祖先 ## 50.17. 从尾到头打印链表