精华内容
下载资源
问答
  • //findMax.c/**查找数组中最大,最小的元素。*/#include#include#includevoid main(){int array[10];//int Y=100;int X=0;//随机数范围:[X,Y]int i;int maxIndex=0;//最大元素的下标int minIndex=0;printf("数组:...

    //findMax.c

    /**

    查找数组中最大,最小的元素。

    */

    #include

    #include

    #include

    void main()

    {

    int array[10];//

    int Y=100;

    int X=0;//随机数范围:[X,Y]

    int i;

    int maxIndex=0;//最大元素的下标

    int minIndex=0;

    printf("数组:");

    srand((int)time(0));//使用系统时间作为随机种子

    for(i=0;i<10;i++)

    {

    //        array=rand()/(Y-X+1)+X;

    //        temp=rand()%(Y-X+1)+X;//生成[0,10]的随机数

    array[i]=rand()%(Y-X+1)+X;//使用随机数初始化这个数组

    printf("%d ",array[i]);

    }

    //    for(i=0;i<10;i++)//从第一位开始,默认第一位最大,也最小

    //    {

    //        if(array[i]

    //    }

    for(i=1;i<10;i++)//从第一位开始,默认第一位最大,也最小

    {

    if(array[maxIndex]

    {

    maxIndex=i;//记下更大的元素的下标

    }

    if(array[minIndex]>array[i])//如果找到更小的

    {

    minIndex=i;//记下更小的元素的下标

    }

    }

    printf("\n最大元素=%d\n",array[maxIndex]);

    printf("最小元素=%d\n",array[minIndex]);

    }

    测试1:

    数组:57 76 91 100 100 78 71 46 10 16

    最大元素=100

    最小元素=10测试2:

    数组:40 76 6 23 75 31 63 78 51 67

    最大元素=78

    最小元素=6测试3:

    数组:50 23 91 87 18 44 7 67 46 7

    最大元素=91

    最小元素=7

    展开全文
  • public class Min { public static void main(String[] args) { int b[]={1,2,3,4,5,6,7,8,9,0}; int min=b[0]; for(int i=0;i<b.length;i++){ System.out.println(b[i]); if(b[i]<...}
    public class Min
    {
    	public static void main(String[] args) 
    	{ 
    		int b[]={1,2,3,4,5,6,7,8,9,0};
    		int min=b[0];
    		for(int i=0;i<b.length;i++){
    		System.out.println(b[i]);
    		if(b[i]<min)
    			min=b[i];
    		}
    		System.out.println(min);
    			}
    }
    
    

    在这里插入图片描述

    展开全文
  • 求二维数组中最小数键盘读入一个查找二维数组中是否存在该 解答 import java.util.Scanner; public class Suzulianxi2 { public static void main(String[] args) { // 二维数组中的最小 int[]...

    题目

    求二维数组中的最小数并从键盘读入一个数,查找二维数组中是否存在该数

    解答

    import java.util.Scanner;
    
    public class Suzulianxi2 {
    
    	public static void main(String[] args) {
    		// 二维数组中的最小数
    		int[][] a = new int[3][3];
    		Scanner sc = new Scanner(System.in);
    		int c = 0;// 行标
    		int b = 0;// 列标
    		int m = 0;
    		for (b = 0; c < a.length; c++) {
    			for (b = 0; b < a[c].length; b++) {
    				System.out.println("输入第" + c + "," + b + "组数据");
    				a[c][b] = sc.nextInt();
    			}
    		}
    		// 比较大小
    		for (b = 0, c = 0, m = a[0][0]; c < a.length; c++) {
    			for (b = 0; b < a[c].length; b++) {
    				if (m > a[c][b]) {
    					m = a[c][b];
    				}
    			}
    		}
    		System.out.println("这组二维数组的最小值是"+m);
    		//从键盘读入一个数,查找数组中是否存在该数
    		System.out.println("请输入一个数字");
    		int i=sc.nextInt();
    		int j=0;
    		for (b = 0, c = 0; c < a.length; c++) {
    			for (b = 0; b < a[c].length; b++) {
    				if (i==a[c][b]) {
    					System.out.println("第" + c + "," + b + "组数据的值是"+i);
    					j++;
    				}
    			}
    		}
    		//
    		if(j==0){
    			System.out.println("这个数字不存在");}
    		
    	}
    
    }
    

    运行结果

    输入第0,0组数据
    1
    输入第0,1组数据
    1
    输入第0,2组数据
    1
    输入第1,0组数据
    0
    输入第1,1组数据
    5
    输入第1,2组数据
    5
    输入第2,0组数据
    7
    输入第2,1组数据
    8
    输入第2,2组数据
    5
    这组二维数组的最小值是0
    请输入一个数字
    51,1组数据的值是51,2组数据的值是52,2组数据的值是5
    
    
    展开全文
  • 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给...

    把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。

    使用二分查找的思路去做。思路详见剑指offer,在此记录一下实现细节。

    • 与书中代码不同,为了结构更加清晰,单独处理了有序数组这个情况。
    • 循环结束的条件不再是比较index1和index2的大小,而是观察index1与index2的距离,按照书中分析,最后index1与index2一定是一个指向了前半部递增数组的最后一个数字,index2一定是指向了后半部递增数组的最前面一个数字,也就是答案。
    • 特殊情况,假如数组中间midIndex和index1与index2的值相同,算法无法区分中间的这个数应该属于前半部还是后半部,只能顺序查找了。
    • rotateArray[midIndex] >= rotateArray[index1]以及rotateArray[midIndex] <= rotateArray[index2]都有等于号,为什么,因为我们要找的前半部或者后半部数组都是不减序列,因此如果不递增而是一个值保持不变也符合要求,要考虑到这种情况。
    int minNumberInRotateArray(vector<int> rotateArray)
    {
        int index1 = 0;
        int index2 = rotateArray.size()-1;
    
        if(rotateArray[index1] < rotateArray[index2]) //有序数组是一个旋转数组特例,单独处理
            return rotateArray[index1];
    
        while(index2-index1 > 1)
        {
            int midIndex = (index1+index2)/2;
            // 首尾与中间值相同,不可能比较出属于前半部还是后半部,只能顺序查找
            if(rotateArray[index1] == rotateArray[index2] &&
                    rotateArray[midIndex] == rotateArray[index1])
                return search(rotateArray, index1, index2);
            if(rotateArray[midIndex] >= rotateArray[index1])
                index1 = midIndex;
            else if(rotateArray[midIndex] <= rotateArray[index2])
                index2 = midIndex;
        }
    
        return rotateArray[index2];
    }
    展开全文
  • 找出数组中最大数和最小数

    千次阅读 2015-03-16 15:45:47
    方法:利用两个变量来分别存储最大最小值,并在数组遍历过程进行判断 程序: #include using namespace std; void Find_MM(int *a,int n) { int Max=a[0]; int Min=a[0]; for(int i=1;i;i++) { if(a...
  • 求出一个数组中最大数以及最小 public class CoreJavaMaxmin { /** * 求出一个数组中最大数以及最小 * @param args */ public static void main(String[] args) { //定义一个int类型的数组 int[] array = {...
  • 找出数组中最大最小数(用指针)

    千次阅读 2007-08-02 11:18:00
    输入10个整数,将其最小的与第一个对换,把最大与最后一个对换,写3个函数完成 1,输入10个 2,进行处理 3,输出结果程序如下:#include "stdio.h" #define N 10 int max,min,maxindex
  • 记不起是第几次看到这个题了,突然想着来整理一下,结合之前的饿二分法也算是二分查找的应用。二分查找——细节决定成败 题目:给定一个包含无序正整数的数组,从中快速找出未出现的最小自然数。题目意思间接明了,...
  • 旋转数组中最小数

    2016-10-29 20:24:00
    例如数组{3,4,5,1,2}位{1,2,3,4,5}的一个旋转,求该数组的最小值思路:直观的解法并不难,从头到尾遍历数组一次,我们就能找到最小元素但是时间复杂度为O(n)另一种思路,旋转之后的数组实际上是可以划
  • 循环有序数组查找某个 利用二分查找,一个循环有序数组中间切分,一定分成一个有序数组一个循环有序数组...# 循环有序数组查找某个 def find(ls, target): if not ls or not target: return -1 low =...
  • 题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。...1、开始位置的>结束位置的,说明是递增,返回
  • //获取数组中元素的最大值,方法一public static int getMax(int[] arr){int max = arr[0];for(int x=1; x<arr.length; x++){if(arr[x]>max){max = arr[x];}}return max;}//获取数组元素最大值,方法二...
  • 主要介绍了Python实现查找数组中任意第k大的数字算法,涉及Python针对数组的排序、查找等相关操作技巧,需要的朋友可以参考下
  • #include #define SWAP(A,B) {A ^= B; B ^= A; A ^= B;... * 第一次遍历数组: * 把两两比较的结果 * 较大的放到下标是偶数的位置里 * 较小的放到下标是奇数的位置里 */ for(i = 0; i
  • 给一个无序数组array和数组长度n,找出其中的(这里考虑n为奇数) Sample: ***** Input: ***** @[@(500),@(120),@(7),@(220),@(3),@(8),@(4),@(200),@(100) ***** Output: ***** 100 解法一:将数组...
  • 1、快速找出一个数组中最大数、第二大数。  思路:如果当前元素大于最大数 max,则让第二大数等于原来的最大数 max,再把当前元素的值赋给 max。如果当前的元素大于等于第二大数secondMax的值而小于最大数max的...
  • 2)分析:乍一看到这道题目,第一反应是把栈里的所有元素逐一pop出来,放到一个数组里,然后在数组里颠倒所有元素,最后把数组中的所有元素逐一push进入栈。这时栈也就颠倒过来了。颠倒一个数组是一件很容易的事情。...
  •  * 编写程序接收键盘输入的5个,装入一个数组,并找出其最大数和最小  */ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class T
  • 题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,...(1)若只有小半的数字被旋转过去,则中间位于前半部的非递减数组内,此时中间>=左边>...
  •  * 第五题: 编写程序接收键盘输入的5个,装入一个数组,并找出其最大数和最小数。  * @author Administrator  *  */ public class Test5 { public static void main(String[] args){ Scanner sc
  • 数组中第k个最小数

    千次阅读 热门讨论 2013-11-06 00:19:04
    给定一个数组数组中的数据无序,在一个数组中找出其第k个最小的,例如对于数组x,x = {3,2,1,4,5,6},则其第2个最小的为2。 二、解题思路 本算法跟快排的思想相似,首先在数组中选取一个centre作为...
  • 题目:书写一个函数,实现查找一个数组中右边减左边的差最大的两个。右边是指当前数组右边的所有。 思路一:最开始想到的就是循环整个数组,拿右边的所有数字减去当前位置的,然后记录最大差值的两个。时间...
  • 查找数组中最大最小值有下面的方法: 1、按照普通的方法进行查找,分别写出找到数组中最大值函数最小值函数,这种方法很简单: 代码如下: int Min(int *pnArr, int nLen) { int nMin = pnArr[0]; ...
  • 有一个数组内有10个整数,要求找出数组中最大值以及最小值,并找出他们各自的下标,并让最小数数组中的第一个数字交换位置。 知识点:循环结构 分析: 1、通过循环语句依次比较数组中的数字大小来找出数组中想要的...
  • 数组中存放10个随机数,输出数组查找数组中最小值
  • 旋转数组最小数

    2017-07-28 17:46:32
    题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 ...
  • C++查找数组中最大最小值

    万次阅读 2018-05-03 10:12:51
    [cpp] view plain copy print?/*&nbsp;知识点:bool&...题目要求:使用函数找出一个整型数组中最大值或最小值&nbsp;&nbsp;*/&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;#include&l
  • 题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 分析:...
  • 利用JAVA程序实现输入任意的一个数组元素,分辨出该数组中最大元素最小元素并输出

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 36,245
精华内容 14,498
关键字:

从数组中查找最小数和最大数