新手数组问题求解

mrdongxiong

输入一个数然后查找这个数
#include<stdio.h>
#define M 10
void main()
{
        static a[10] = {-12, 0, 6, 16, 23, 56, 80, 100, 110, 115};
        int low, high, mid, found, num;
        printf("请输入一个要查找的数:");

        low = 0;
        high = M - 1;
        found = 0;
       
        while (scanf("%d", &num) != 1)
        {
                scanf("%d", &num);
                getchar();
                printf("非法输入:\n请再输入一次:\n");
               
        }


        while(low <= high)
        {
                mid = (low + high)/2;
                if(num == a[mid])
                {
                        found = 1;
                        break;
                }

                else if(num < a[mid])
                {
                        high =  mid - 1;
                }
                else
                {
                        low = mid + 1;
                }
        }

        if(1 == found)
        {
                printf("%d是数组中第%d个数\n", num,  mid+1);
        }
        else
        {
                printf("数组中没有这个数\n");
        }
}


为什么输入－12找不到呢？

物极必反

#include<stdio.h>
#define M 10
int main()
{
         static int a[10] = {-12, 0, 6, 16, 23, 56, 80, 100, 110, 115};
         int low, high, mid, found, num;
         printf("请输入一个要查找的数:");

         low = 0;
         high = M - 1;
         found = 0;
         
         while (scanf("%d", &num) != 1)
         {
                 scanf("%d", &num);
                 getchar();
                 printf("非法输入:\n请再输入一次:\n");
                 
         }


         while(low <= high)
         {
                 mid = (low + high)/2;
                 if(num == a[mid])
                 {
                         found = 1;
                         break;
                 }

                 else if(num < a[mid])
                 {
                         high =  mid - 1;
                 }
                 else
                 {
                         low = mid + 1;
                 }
         }

         if(1 == found)
         {
                 printf("("%d是数组中第%d个数\n", num,  mid+1);
         }
         else
         {
                 printf("数组中没有这个数\n");
         } return 0;
}

mrdongxiong

还是不行啊！