当中间值大于目标值时，为了缩小右边界应为中间值减一（right=mid-1);当中间值大于目标值时，为了缩小右边界应令左边界为中间值（right=mid);基本思路：定义一个查找范围，每次比较差找范围的中点值与目标值的大小，如果不相等则缩小查找范围。若为左闭右闭时右边界为nums.length-1,若为左闭右开时为nums.length。若所给区间是左闭右闭则取等，即while(left<=rig

你可以选择使用单链表或者双链表，设计并实现自己的链表。val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果是双向链表，则还需要属性prev以指示链表中的上一个节点。假设链表中的所有节点下标从开始。实现index-1valvalvalindexindexindexindex// 链表变为 1->2->3// 返回 2// 现在，链表变为 1->3// 返回 3getad