1. 用宏定义写出swap(x,y) #define swap(x, y) x = x + y; y = x - y; x = x - y; 2.数组a[N],存放了1至N-1个数,其中某个数重复一次.写一个函数,找出被重复的数字.时间复杂度必须为o(N)函数原型: 例子: 1,2,3,4,5,6,7,7,8,9 1,2,3,4,5,6,7,8,9,10 那么7就是a[6],找到a[6]的位置, 也就是:10 - (10-7)-1: int *do_dup(int a[],int N) //未经…