摘要: 问题:旋转数组中的最小数字剑指 Offer 11. 旋转数组的最小数字 - 力扣(LeetCode) 二分法:数组旋转点之前的非递减序列 >= 旋转点之后的非递减序列; m是二分的中点,向下取整;比较numbers[m] 和 numbers[j]的大小; 大于则旋转点在[m+1,j];小于则旋转点在 阅读全文
posted @ 2023-02-14 15:44 QianFa01 阅读(29) 评论(0) 推荐(0)
摘要: 问题:矩阵从左至右、从上至下非递减 顺序,查找target是否在数组中剑指 Offer 04. 二维数组中的查找 - 力扣(LeetCode) 方法一:标志数flag:选择左下角或者右上角为标志数; 选择左下角为flag:若flag > target,则target在flag所在行的上方,那么此行向 阅读全文
posted @ 2023-02-14 13:40 QianFa01 阅读(26) 评论(0) 推荐(0)
摘要: 问题:剑指 Offer 56 - I. 数组中数字出现的次数 - 力扣(LeetCode) 该问题巧妙地利用了异或运算的性质,两个相同的数字相异或为0,遍历完所有的数字后,只剩下两个不相同的数字的异或值,n = x^y; 再利用 n为1的首位,计算出这个值,将其遍历数组,进行 与运算,由其结果为0或 阅读全文
posted @ 2023-02-14 11:00 QianFa01 阅读(30) 评论(0) 推荐(0)