arithtic_nine_two.cpp

来自「数据结构的的源码」· C++ 代码 · 共 37 行

/*二分法*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int Harray(char *A,char B)
{
 int low,high,midl;
 low=1;
 high=strlen(A);
 //high=K;
 printf("%d\n",high);
 while(low<=high)
 {
   midl=(low+high)/2;
   if(A[midl]==B)
	   return midl;
   else
	   if(A[midl]>B)
		   high=midl-1;
	   if(A[midl]<B)
		   low=midl+1; 
 }

 return 0;
}

void main()
{
//	char HA[8]={'0','a','b','c','d','e','f','g'};
	char *HA="0abcdefg";
//	printf("%d\n",strlen(HA));
    char HB='b';
//	char C;
	//C=HA[Harray(HA,HB,8)];
    printf("%c\n",HA[Harray(HA,HB)]);
}