摘要：
局部最小值是指在一个数组中，假如一个元素比它的左右相邻元素（如果存在）都小，那么这个元素就是局部最小值。 题目描述 给定一个不包含相同元素的整数数组，求一个局部最小值。 题解 1）数组第一个元素比第二个元素小，即为局部最小值。 2）数组最后一个元素比它前一个元素小，即为局部最小值。 3）若不满足，那 阅读全文
posted @ 2022-01-03 22:19
hzyuan
阅读(1439)
评论(3)
推荐(0)
摘要：
题目描述 在一个有序数组中，找>=某个数最左侧的位置 题解 用二分法的思想 public class BSLeft { public int findLeft(int[] arr,int x) { //数组为空或数组长度为0，返回-1 if (arr == null || arr.length == 阅读全文
posted @ 2022-01-03 20:23
hzyuan
阅读(223)
评论(0)
推荐(0)
摘要：
左程云算法与数据结构课 https://www.bilibili.com/video/BV13g41157hK?p=2&spm_id_from=pageDriver 题目描述 在一个数组中， （1）有一种数出现了奇数次，其余数出现了偶数次，求出现了奇数次的那种数。 （2）有俩种数出现了奇数次，其余数 阅读全文
posted @ 2022-01-03 18:45
hzyuan
阅读(205)
评论(0)
推荐(0)
浙公网安备 33010602011771号