旋转最小数组（重复元素）

旧城等待， 2023-10-01 12:34 68阅读 0赞

题目：

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FFFFFF_t_70_g_se_x_16][]

解题代码：

class Solution {
        public int minArray(int[] numbers) {
            //基本思路就是先二分，后线性
            int i = 0;
            int j = numbers.length - 1;
            //确定二分条件确保不越界
            while(i < j){
                //定义中点元素
                int m = (i + j) / 2;
                //如果中点元素比j所在的元素大，说明m在左排序数组，i应该置为m + 1；
                //第二种情况也同理
                if(numbers[m] > numbers[j]){
                    i = m + 1;
                }else if(numbers[m] < numbers[j]){
                    j = m;
                }else{
                    //因为有重复，所以，当m，j所在元素相等时，就无法确定了，需要从i处进行线性判断
                    int count = numbers[i];
                    for(int k = i;k < j;k++){
                        if(numbers[k] < count){
                            count = numbers[k];
                        }
                    }
                    return count;
                }
            }
            return numbers[i];
        }
    }

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/d9496ecfc7c94e7fa3d00e7852378163.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAb2hhbmHvvIE=,size_20,color_FFFFFF,t_70,g_se,x_16

发表评论取消回复

表情：

评论列表（有 0 条评论，68人围观）

还没有评论，来说两句吧...

相关阅读

相关旋转最小数组（重复元素）

题目： ![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FF

旧城等待，/ 2023年10月01日 12:34/ 0 赞/ 69 阅读

相关 6____旋转数组最小的数字

题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组\{3,4,5,

r囧r小猫/ 2023年08月17日 17:22/ 0 赞/ 157 阅读

相关 JAVA求数组最小元素

public class SearchMin { public static void main(String[] args) {

￡神魔★判官ぃ/ 2023年03月02日 10:41/ 0 赞/ 121 阅读

相关 JAVA求数组最小元素

public class FindMin { public static void main(String[] args){ i

太过爱你忘了你带给我的痛/ 2023年02月28日 11:25/ 0 赞/ 91 阅读

相关 LeetCode 154. 寻找旋转排序数组中的最小值 II（元素重复）

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

痛定思痛。/ 2022年10月25日 04:40/ 0 赞/ 250 阅读

相关 LeetCode 153. 寻找旋转排序数组中的最小值（元素不重复）

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

╰半夏微凉°/ 2022年10月25日 00:58/ 0 赞/ 272 阅读

相关数组中重复次数最多的元素

2016蜻蜓FM校园招聘笔试题原题输出数组array里面的重复元素，若没有重复则返回1，若有多个重复的数则任意返回其中的一个元素，如\{1,2,3,4,5,6\} 返

小鱼儿/ 2022年08月09日 12:56/ 0 赞/ 346 阅读

相关旋转数组求最小值

旋转数组的概念就是对有序数组循环向右移动K位得到的数组。例如\[1,2,3,4,5\]经过右移2位后旋转后得到：\[4,5,1,2,3\] 一、如何得到旋转数组

太过爱你忘了你带给我的痛/ 2022年07月12日 06:26/ 0 赞/ 365 阅读

相关旋转数组求最小值

旋转数组的概念就是对有序数组循环向右移动K位得到的数组。例如\[1,2,3,4,5\]经过右移2位后旋转后得到：\[4,5,1,2,3\] 一、如何得到旋转数组

悠悠/ 2022年07月12日 06:26/ 0 赞/ 379 阅读

相关剑指offer--（6）旋转数组中的最小元素

剑指offer–（6）旋转数组中的最小元素题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋

￡神魔★判官ぃ/ 2021年09月23日 03:38/ 0 赞/ 402 阅读