摘要： unsigned int intvert(unsigned int x,int p,int n)实现对 x 的进行转换,p 为起始转 化位,n 为需要转换的长度,假设起始点在右边.如 x= 0b0001 0001,p=4,n=3 转换后 x=0b0110 0001 #include<iostream>#include<assert.h>using namespace std;unsigned int intvert(unsigned int x,int p,int n) //假定 p=4,n=3 { unsigned int t=0;unsigned int a=1; 阅读全文

摘要： 数组 a[N]，存放了 1 至 N-1 个数，其中某个数重复一次。写一个函数，找出被重复的数 字 .时间复杂度必须为 o（N）函数原型：方法一：#include<iostream>using namespace std;int main(){int a[]={1,2,3,4,5,6,8,7,8};int n=sizeof(a)/sizeof(int);int j=n-1;for(int i=0;i<n&&j>i;){if(a[i]!=a[j]){j--;if(j==i+1){i+=1;j=n-1;}}if(a[i]==a[j]){cout<< 阅读全文