ARTS Week 25

最新推荐文章于 2024-11-09 05:20:46 发布

永远是萌新的阿岩

最新推荐文章于 2024-11-09 05:20:46 发布

阅读量253

点赞数

分类专栏： ARTS 文章标签： leetcode 算法 c语言

本文链接：https://blog.csdn.net/m0_46976090/article/details/122913933

版权

ARTS 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

Algorithm

本周的 LeetCode 题目为 371. 两整数之和

给你两个整数 a 和 b，不使用 运算符 + 和 -，计算并返回两整数之和。

输入：a = 1, b = 2
输出：3

根据两个二进制位相加的四种情况如下：

0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 0 (进位)

在不考虑进位的情况下，无进位加法结果为 a^b；而是否进位取决于 a&b，因此进位的结果为 (a&b)<<1。于是，我们可以将整数a和b的和，拆分为a和b的无进位加法结果与进位结果的和。因为每一次拆分都可以让需要进位的最低位至少左移一位，又因为a和b可以取到负数。因为因为有符号整数用补码来表示，所以0和负数也适用以上方法。

class Solution {
    public int getSum(int a, int b) {
        while (b != 0) {
            int carry = (a & b) << 1;
            a = a ^ b;
            b = carry;
        }
        return a;
    }
}

Review

本周 Review 的英文文章为：编写代码注释的最佳实践

多的代码注释不代表其质量有所保证，好的注释应可以帮助其他人更容易地去理解代码，下面是作者提出的一些如何保证代码质量的建议：

注释不应与代码重复。

不好的示例

i = i + 1;         // Add one to i

一个更极端的错误示例

// create a for loop // <-- comment
for // start for loop
(   // round bracket
    // newline
int // type for declaration
i    // name for declaration
=   // assignment operator for declaration
0   // start value for i

好的注释不能成为不清晰代码的借口。

不好的示例，变量n的意义不明确

private static Node getBestChildNode(Node node) {
    Node n; // best child node candidate
    for (Node node: node.getChildren()) {
        // update n if the current state is better
        if (n == null || utility(node) > utility(n)) {
            n = node;
        }
    }
    return n;
}

好的示例，应该将变量n改名为bestNode，这样不需要注释也足以让他人理解。

private static Node getBestChildNode(Node node) {
    Node bestNode;
    for (Node currentNode: node.getChildren()) {
        if (bestNode == null || utility(currentNode) > utility(bestNode)) {
            bestNode = currentNode;
        }
    }
    return bestNode;
}

如果不能写清楚的注释，可能是代码有问题。Unix 源代码中最臭名昭著的注释是“You are not expected to understand this（你不应该理解这个）”，不幸的是，写下这些注释的丹尼斯里奇，他自己也并不完全理解代码，后来不得不重写代码。
注释应该消除混乱，而不是引起混乱。如果你的代码注释会引起歧义，请将其删除。
在注释中解释单一的代码。

不好的示例，代码中不应该去解释大家都能理解的代码，除非是在给新手编写教程。

final Object value = (new JSONTokener(jsonString)).nextValue();
// Note that JSONTokener.nextValue() may return
// a value equals() to null.
if (value == null || value.equals(null)) {
    return null;
}

提供复制代码的原始来源的链接。下面是一个好的示例：

/** Converts a Drawable to Bitmap. via https://stackoverflow.com/a/46018816/2219998. */
return (int) (0.3 * red + 0.59 * green + 0.11 * blue);

在最有帮助的地方包含指向外部参考的链接。有时候，也可以给出手册的链接：

// http://tools.ietf.org/html/rfc4180 suggests that CSV lines
// should be terminated by CRLF, hence the \r\n.
csvStringBuilder.append("\r\n");

修复错误时添加注释。下面是一个好的示例：

// NOTE: At least in Firefox 2, if the user drags outside of the browser window,
// mouse-move (and even mouse-down) events will not be received until
// the user drags back inside the window. A workaround for this issue
// exists in the implementation for onMouseLeave().
@Override
public void onMouseMove(Widget sender, int x, int y) { .. }

使用注释来标记不完整的实现。下面是一个示例：

// TODO(hal): We are making the decimal separator be a period, 
// regardless of the locale of the phone. We need to think about 
// how to allow comma as decimal separator, which will require 
// updating number parsing and other places that transform numbers 
// to strings, such as FormatAsDecimal

事实上，很多代码注释其实都和下图中展示的一样：

Figure 1.