两个链表第一个公共节点 数组数值下标相等数字 数组缺失数字 数字在排序数组出现次数c++
单链表返首,双链表同时走,相等返回
二分 用数组中间值和中间下标测试 因为整数数组值跨度不小于下标
若值大于下标说明目标在左边反之右边相等输出值不等输出-1
因为0~n-1数组值与下标相等,缺失值之后均不等,故与上一个题一样不等mid左移即可
数字在排序数组出现次数
二分
单链表返首,双链表同时走,相等返回
二分 用数组中间值和中间下标测试 因为整数数组值跨度不小于下标
若值大于下标说明目标在左边反之右边相等输出值不等输出-1
因为0~n-1数组值与下标相等,缺失值之后均不等,故与上一个题一样不等mid左移即可
数字在排序数组出现次数
二分