二进制搜索在输出结束时不断添加1

Question

我几乎肯定这是一件简单的事情，但我不能为我的生活弄清楚它。这整个代码是打印一个菜单，询问用户和数组大小，然后用随机数填充它，对其进行升序和降序排序，打印数组，并让用户使用二分搜索或顺序搜索。我知道线性搜索对于我们应该做的事情来说效率要高很多，但教练坚持要进行二分搜索。我有二进制搜索工作，并打印出正确的结果，但在其结尾处有一个1（即位置14出现为141）。下面是调用该函数的开关情况：

case 7: 
    int num, result; 
    cout << "Please enter an int to search for" << endl; 
    cin >> num; 
    result = binarySearch(Array1, num, 0, size); 
    cout << num << "was found at position " << result; 
    break; 
    } 
} 

这里是功能：

int binarySearch(int arr[], int key, int first, int last) 
{ 
    while (first <= last) 
    { 
     int mid = (last + first)/2; 
     if (key < arr[mid]) 
     { 
      last = mid - 1; 
     } 
     else if (key > arr[mid]) 
     { 
      first = mid + 1; 
     } 
     else 
     { 
      return mid; 
     } 
    } 
    return -1; 
} 

Answer 1

刚试过的代码我的机器上 - 我没有得到附加输出额外的1。所以，我会认为1正在打印出其他地方。

首先，在cout的末尾添加空格（或endl。这将确认您得到的结果是否正确，并且还有其他地方正在打印1，然后您可以尝试寻找额外的1被印在你的代码（开关（）之后可能）

cout << num << "was found at position " << result << " ";

更新代码的其余部分，如果你需要进一步的帮助