给定一个递增排序的数组，查找某个数字是否在数组中，如果在数组中，则返回该数字在数组中第一次出现的位置（从0开始）；如果不在数组中，返回-1 。 不需要考虑给定的数组不是递增的情况。 务必使用二分查找的方式。
示例1
输入
[1,2,3],3
输出
2
示例2
输入
[1,2,3],4
输出
-1
备注:
注意只能用二分查找，其他方式零分。
加载中...
import java.util.*; public class Solution { /** * * @param arr int整型一维数组 * @param a int整型 要查找的数字 * @return int整型 */ public int binarySearch (int[] arr, int a) { // write code here } }
class Solution { public: /** * * @param arr int整型一维数组 * @param arrLen int arr数组长度 * @param a int整型 要查找的数字 * @return int整型 */ int binarySearch(int* arr, int arrLen, int a) { // write code here } };
# # # @param arr int整型一维数组 # @param a int整型 要查找的数字 # @return int整型 # class Solution: def binarySearch(self , arr , a ): # write code here
/** * * @param arr int整型一维数组 * @param a int整型 要查找的数字 * @return int整型 */ function binarySearch( arr , a ) { // write code here } module.exports = { binarySearch : binarySearch };
# # # @param arr int整型一维数组 # @param a int整型 要查找的数字 # @return int整型 # class Solution: def binarySearch(self , arr , a ): # write code here
package main /** * * @param arr int整型一维数组 * @param a int整型 要查找的数字 * @return int整型 */ func binarySearch( arr []int , a int ) int { // write code here }
/** * * @param arr int整型一维数组 * @param arrLen int arr数组长度 * @param a int整型 要查找的数字 * @return int整型 */ int binarySearch(int* arr, int arrLen, int a ) { // write code here }
[1,2,3],3
2
[1,2,3],4
-1