请完成BinarySearch中的挑战，完成二分查找算法。我们鼓励你尝试递归和非递归两种解法。
在提交Pull Request之前，你应当在本地确保所有代码已经编译通过，并且通过了测试(mvn clean test)
注意！我们只允许你修改以下文件，对其他文件的修改会被拒绝：
完成题目有困难？不妨来看看写代码啦的相应课程吧！
回到写代码啦的题目，继续挑战！
请完成BinarySearch中的挑战，完成二分查找算法。我们鼓励你尝试递归和非递归两种解法。
在提交Pull Request之前，你应当在本地确保所有代码已经编译通过，并且通过了测试(mvn clean test)
注意！我们只允许你修改以下文件，对其他文件的修改会被拒绝：
完成题目有困难？不妨来看看写代码啦的相应课程吧！
回到写代码啦的题目，继续挑战！