C语言整型溢出彻底搞定：从二分踩坑到工业级避坑技巧
很多C语言初学者写二分查找时，都会遇到一个隐形BUG：代码逻辑完全没错，小数据运行正常，大数据直接乱码、死循环、查找结果错误。 90% 的情况，都是整型溢出搞的鬼。 今天这篇博客，就从「是什么、为什么、哪里坑、怎么改、通用规范」五个维度，讲明白 C 语言整型溢出。
一、先看经典溢出场景：二分代码坑
⼆分查找
//在⼀个升序的数组中查找指定的数字n，很容易想到的⽅法就是遍历数组，但是这种⽅法效率⽐较低。
//⽐如我买了⼀双鞋，你好奇问我多少钱，我说不超过300元。你还是好奇，你想知道到底多少，我就让
//你猜，你会怎么猜？你会1，2，3，4…这样猜吗？显然很慢；⼀般你都会猜中间数字，⽐如：150，然
//后看⼤了还是⼩了，这就是⼆分查找，也叫折半查找。
#include <stdio.h>
int main()
{
int arr[] = {
1,2,3,4,5,6,7,8,9,10 };
int left = 0;
int right = sizeof(arr) / sizeof(arr[0]) – 1;
int key = 7;//要找的数字
int mid = 0;//记录中间元素的下标
int find = 0;
while (left <= right)
{
mid = (left + right) / 2;//
//这样求平均值的写法存在问题，当left
