博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Find Minimum in Rotated Sorted Array问题的困惑
阅读量:5049 次
发布时间:2019-06-12

本文共 318 字,大约阅读时间需要 1 分钟。

今天做了两题,第二题没解出来,发现太麻烦了,放弃了……明天脑子清楚的时候再做。

第一题就是标题中的这个问题。在一个旋转排序数组中找出最小的值。

针对该问题出了两道不同要求的题目,分别是不考虑重复元素的情况和考虑有重复元素的情况。

我的解题思路是,将数组的第一个值存到变量中,循环数组剩余的值,进行比较,第一个比该变量中存的数小的值就是数组中最小的值,将其赋值给该变量,并返回。

 

两种要求用上面的解题思路均ac了。自己思考也觉得没错,那么问题来了,为什么要加这个要求的区别呢?到底差在哪里?

此困惑当前无法解决,放置于此,以待后续。

转载于:https://www.cnblogs.com/92sunqing/p/4065953.html

你可能感兴趣的文章
二进制文件的查看和编辑
查看>>
C# Async与Await的使用
查看>>
Mysql性能调优
查看>>
iOS基础-UIKit框架-多控制器管理-实例:qq界面框架
查看>>
javascript学习---BOM
查看>>
IOS-每个程序员的编程之路上都应该看这11本书
查看>>
自定义tabbar(纯代码)
查看>>
extjs fieldset 和 radio
查看>>
小程序底部导航栏
查看>>
Codeforces Gym101505G:Orchard Division(扫描线+线段树第k大)
查看>>
ibatis学习笔记
查看>>
18-ES6(1)
查看>>
poj1611 简单并查集
查看>>
tensorflow实现迁移学习
查看>>
Ubuntu 14.04下安装CUDA8.0
查看>>
跨平台开发 -- C# 使用 C/C++ 生成的动态链接库
查看>>
关于Redis处理高并发
查看>>
C# BS消息推送 SignalR介绍(一)
查看>>
asp.net core 系列 16 Web主机 IWebHostBuilder
查看>>
WPF星空效果
查看>>