剑指offer第六题(数组)
来源:互联网 发布:网络客服岗位要求 编辑:程序博客网 时间:2024/06/03 21:25
题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0
思路:只是单纯的获得数组中元素的最小值。
java代码:
import java.util.ArrayList;
public class Solution {
public int minNumberInRotateArray(int [] array) {
if(array == null || array.length ==0){
return 0;
}
int min = array[0];
for(int i=1;i<array.length;i++){
if(min>array[i]){
min=array[i];
}
}
return min;
}
}
python代码:
# -*- coding:utf-8 -*-
class Solution:
def minNumberInRotateArray(self, rotateArray):
# write code here
if len(rotateArray)==0:
return 0
min=rotateArray[0];
for i in rotateArray:
if min>i:
min=i
return min
- 剑指offer第六题(数组)
- 剑指offer第六题
- 剑指offer第六题【旋转数组的最小数字】c++实现
- 【剑指offer】第六题-重建二叉树
- 剑指offer编程题(1):数组
- 《剑指offer》刷题笔记(数组):构建乘积数组
- 剑指offer 数组(矩阵)
- 剑指Offer第六章面试题(Java版)
- 合并两个数组(剑指offer延伸题)
- 剑指offer 编程题(1):数组查找
- 剑指offer 编程题(6):旋转数组
- 剑指offer 编程题(12):数组奇偶
- 剑指offer 编程题(34):数组中的逆序对
- 剑指offer题三:二维数组中的
- 【剑指offer】 第三题 二维数组查找
- 【剑指offer】题14:调整数组顺序
- 【剑指offer】题52:构建乘积数组
- 剑指offer 算法(数组 字符串)
- SDUT 1250 统计元音
- Spring与Struts2整合:执行流程
- 2017暑假训练第二十一天
- 浙大PAT甲级-1061
- C++笔记_03面向对象1,2
- 剑指offer第六题(数组)
- Python爬虫——利用PhantomJS下载动态加载图片
- 面向对象的基本概念、基本特征、设计原则
- 数组中重复的数字
- 过滤器、监听器、拦截器的区别
- 2017年8月23日 星期三
- python中的list和tuple
- C++笔记_03面向对象3
- 《.NET 设计规范》第 8 章:使用规范