华为机试—二维数组列最小值

比较二维数组列最小值,组成一个新数组返回。

实现核心算法,不需要使用IO

输入:{{5,6,1,16},{7,3,9}}

输出:{1,3}

import java.util.Arrays;

public class Col {

	public static int[] getColMin(int a[][]) {
		int[] res = new int[a.length];
		for (int i = 0; i < a.length; i++) {
			int[] s = a[i];
			Arrays.sort(s);
			res[i] = s[0];
		}
		return res;
	}

	public static void main(String args[]) {
		// 写测试方法
		int[][] a = { { 5, 6, 1, 16 }, { 7, 3, 9 }, { 2, 4, 56 } };
		int[] ss = getColMin(a);
		for (int i = 0; i < ss.length; i++) {
			System.out.print(ss[i] + " ");
		}
	}
}

时间: 2024-10-14 06:53:38

华为机试—二维数组列最小值的相关文章

[华为机试]求出数组中所有奇数之和以及所有偶数之和

代码: #include <iostream> #include <sstream> #include <fstream> #include <string> int main() { int num[100]; int odd = 0, even = 0; std::string str; getline(std::cin, str); std::stringstream s(str); int j = 0; while(getline(s, str, '

华为机试—四则运算(数组解决)

题目:四则运算 问题描述: 输入一个只包含个位数字的简单四则运算表达式字符串,计算该表达式的值 注: 3.1.表达式只含 +, -, *, / 四则运算符,不含括号 3.2.表达式数值只包含个位整数(0-9),且不会出现0作为除数的情况 3.3.要考虑加减乘除按通常四则运算规定的计算优先级 3.4.除法用整数除法,即仅保留除法运算结果的整数部分.比如8/3=2.输入表达式保证无0作为除数情况发生 3.5.输入字符串一定是符合题意合法的表达式,其中只包括数字字符和四则运算符字符,除此之外不含其它任

[华为机试]求出数组中全部奇数之和以及全部偶数之和

代码: #include <iostream> #include <sstream> #include <fstream> #include <string> int main() { int num[100]; int odd = 0, even = 0; std::string str; getline(std::cin, str); std::stringstream s(str); int j = 0; while(getline(s, str, '

找出二维数组的最小值 并输出两个下标

1 #include<stdio.h> 2 #define M 4 3 #define N 3 4 int main() 5 { 6 int i, j, row = 0, colum = 0, min; 7 int a[M][N] = { { 1, 12, 3 }, { 4, 25, 6 }, { 17, 8, 19 }, { 0, 11, 12 } }; 8 min = a[0][0]; 9 for (i = 0; i <= 3; i++) 10 { 11 for (j = 0; j

结对开发-求环状二维数组最大子数组

结对成员:信1201-1班    黄亚萍 信1201-1班    袁亚姣 一.题目要求 要求:            输入一个二维整形数组,数组里有正数也有负数.            二维数组首尾相接,象个一条首尾相接带子一样.            数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和.            求所有子数组的和的最大值.要求时间复杂度为O(n)题目:返回一个二维整数数组中最大子数组的和. 二.设计思路 类似于3,将二维数组转化为一维数组来求最大子数组

七、二维数组

1.只有一个下标的数组称为一维数组,有两个下标的数组称为二维数组,有N个下标的数组称为n维数组. 2.二维数组定义: 类型说明符 数组名[常量表达式1][常量表达式2] = {值1,值2,...}: int a[2][3] = {{7,6,3},{2,8,5}}; 说明2行3列的数组 3.常量表达式1表示第一维下标的长度 常量表达式2表示第二维下标的长度 4.二维数组的元素也称为双下标变量 5.赋值一般与两层for循环嵌套(双循环)使用.外层循环控制行数,内层循环控制每行对应的列数. 6.二维数

C语言批量数据到动态二维数组

上一篇文章将文件读取放到静态创建的二维数组中,可是结合网络上感觉到今天的DT时代,这样批量大量读取一个上百行的数据,分配的内存是否可能由于大量的数据而产生溢出呢,近期一直研究里malloc函数.通过它来动态建立所需的二维数组.因此.通过文件操作和动态创建二维数组结合起来,将大量的数据动态的放入矩阵中,不知道这种思想是否正确,下午把程序执行出来了.将程序贴上来.欢迎大家一起探讨:对于有规律的大数据txt文档怎样高效而准确的读入数组或矩阵中呢???指教!.谢谢 程序: #include<stdio.

二维数组和指针

二维数组和指针⑴ 用指针表示二维数组元素.要用指针处理二维数组,首先要解决从存储的角度对二维数组的认识问题.我们知道,一个二维数组在计算机中存储时,是按照先行后列的顺序依次存储的,当把每一行看作一个整体,即视为一个大的数组元素时,这个存储的二维数组也就变成了一个一维数组了.而每个大数组元素对应二维数组的一行,我们就称之为行数组元素,显然每个行数组元素都是一个一维数组 下面我们讨论指针和二维数组元素的对应关系,清楚了二者之间的关系,就能用指针处理二维数组了.设p是指向数组a的指针变量,若有:p=a

C艺术篇 1-2 二维数组

接下来讨论二维数组.若有一个二维数组如下: int x[3][2] ={10,20,30,40,50,60}; 此数组共有六个元素(3行,2列),每一元素的地址为&x[0][0].&x[0][1].&x[1][0].&x[1][1].&x[2][0].&x[2][1]. 从输出的结果得知x[0]等于&x[0][0],x[1]等于&x[1][0]. 由上面的例子 我们知道了一个二维数组x 当用一维数组表示的时候 ,x里面的数字表示的是行,列默认