没什么好说的:时间复杂度O(n),空间复杂度O(1)。
#include <iostream> using namespace std; //顺序查找 返回位置标号 时间复杂度O(n) 空间复杂度O(1) int seqFind(int list[],int len,int number) { int index=0; for(int i=0;i<len;i++) { if(list[i]==number) { index =i; } } return index; } int main() { int a[]={1,22,3,44,5,6,7,88}; int len=sizeof(a)/sizeof(a[0]); int index =seqFind(a,len,5); cout<<index<<endl; return 0; }