一句话理解
int 是最常用的 32 位整数类型。
为什么要学
计数、下标、很多题目的 n 都可以用 int。但求和时要小心范围。
讲解
常见范围大约是 (-2 \times 10^9) 到 (2 \times 10^9)，更精确是 -2147483648 到 2147483647。
下标、循环变量用 int 很合适。两个 1e9 相乘、很多个 1e9 相加，int 会溢出。
不确定时，下一课的 long long 更安全。
例子
int n = 100000;
int x = 2147483647;
int y = x + 1; // 溢出，变成很小的负数int 的最大值再加 1，会绕回负数一侧。这就是溢出。
常见错误
- 看见 1e9 就安心用 int 去乘。
- 用 int 存 10^18 范围的答案。