当前位置: 代码迷 >> 综合 >> 查找无序数组中的一个元素下标,并分析时间和空间复杂度, 考虑效率(很重要)
  详细解决方案

查找无序数组中的一个元素下标,并分析时间和空间复杂度, 考虑效率(很重要)

热度:53   发布时间:2024-01-17 05:46:47.0
??

//2014-9-25
//查找无序数组中的一个元素下标,并分析时间和空间复杂度, 考虑效率(很重要)
//函数原型:

// int find(int *a, int n, int count)
//count为a数组长度,n为要查找的数
//by dwh
 
#include<stdio.h>

int find(int*a, int n, int count)
{
 int *ap;
 for(ap=a; (n!=*ap)&&(ap<a+count); ap++);
 return ap-a;
}


int main()
{
 int a[]={6,7,1,2,3,4,4};
 int n;
 scanf("%d", &n);

// printf("%d  %d\n", n, sizeof(a)/sizeof(a[0]));
 printf("%d\n", find(a, n, sizeof(a)/sizeof(a[0])));
 return 0;
}

  相关解决方案