day01-704.二分查找

数组理论基础

• Java的二维数组的内存地址是不连续的
• 例：int[][] rating = new int[3][4]，rating对象指向一个3空间的一维数组，每个空间又都指向一个4空间的一维数组

704.二分查找

力扣题目链接

资料地址

需求：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

思路关键：在于你对区间的定义，二分法有两种常见思路（左闭右闭区间，左闭右开区间）。

下一篇：《代码随想录》day01-27.移除元素-CSDN博客