wsxiaofeioo的博客

定义 设a和b不全为0，则存在整数x和y，使得 gcd（a，b） = xa+yb 注： 油欧几里得得 gcd(a,b) = gcd(b,a%b); gcd(a,0) = a; 若 gcd(a,b)=1 则称a和b互素 整数 a和b 互素的充分必要条件：存在整数X和Y，使得xa+yb=1; 扩展

题目大概意思是 给定一个整形数组arr，打印其中的出现次数大于一半的数，如果不存在该数，输出提示信息 最简单的思路： 新开辟num[]数组存每个数出现的次数，遍历即可，但是对于arr[i]的值过大，则该方法就不适用。 推荐思路： 假设一个整形数组arr存在出现次数大于一半的数： 则每次删除两个数为不相同的数，那么删除到最会肯定会剩余一个数或者多个相同的数