Leetcode 刷题记录

191. 位1的个数

汉明重量：一串符号中非零符号的个数，在数据位符号串中，指1的个数

方法1

遍历一个数字的 32 位，如果某一位为 1，就将计数器加 1。

运行时间依赖于数字 n 的位数，此题中 n 是一个 32 位数，所以运行时间是 O(1) 的

方法2

位操作小技巧：在二进制表示中，将 n 和 n-1 做与运算总是能把 n 中最低位的 1 变成 0，并保持其他位不变

193. 有效的电话号码

grep对文本或输出内容进行过滤

grep [OPTIONS] PATTERN [FILE ...]

grep按行检索输入的每一行，如果输入行包含模式PATTERN，则输出这一行。这里的PATTERN是正则表达式。

-i 使 grep 在匹配模式时忽略大小写

-o 表示只输出匹配的字符，而不是整行

-c 统计匹配的行数

-v 表示取反匹配

-P 表示使用 perl 的正则表达式进行匹配

195. 第十行

• sed 命令

  sed --help 查看具体使用规则

  sed -n 'xp' filename 显示文件X行命令

  sed -n 'x,yp' filename 显示文件X行到Y行的内容

• head 命令

  head [参数]...[文件]... head 用来显示档案的开头至标准输出中，默认head命令打印其相应文件的开头10行。

• tail 命令

  tail [必要参数] [选择参数] [文件] tail 命令从指定点开始将文件写到标准输出.

  使用 tail 命令的 -f选项可以方便的查阅正在改变的日志文件,tail -f filename会把filename里最尾部的内容显示在屏幕上, 并且不刷新, 使你看到最新的文件内容.

• head 命令和 tail 命令结合

204. 计数质数

判断一个数是否是质数的方法：

• 暴力算法

• 优化暴力算法：当判断一个数是否是质数时，用 2-sqrt(n) 之间的整数去除

• 厄拉多塞筛法