一、关于用到的基础知识:
首先关于数组:特点是易查找修改,难增加删除;
构造一个n维数组的过程,以3*3为例:用{}进行每排的输入,,逗号进行分割
int[][] arr = {
{1, 2, 3}, {3, 4, 5}, {6, 7, 8}, {9,9,9}};
二、704.二分查找
题目:给定一个 n
个元素有序的(升序)整型数组 nums
和一个目标值 target
,写一个函数搜索 nums
中的 target
,如果目标值存在返回下标,否则返回 -1
题目链接:力扣
方法一:二分法
前提条件:数组为有序数组,且没有重复元素
主要问题有二:
a、判定while中(left right)之间的关系:小于/小于等于
b、当nums[midle]>target,right