算法题 之 打印数组

原创 2016年08月29日 14:03:06

输入参数rows 实现如下输出
rows=2
112
322
rows=6
1111112
3222222
3333334
5444444
5555556
7666666
考虑时间复杂度o(n)

public class Test {
    public static void print(int rows){
        if(rows<1)return;
        int nums=rows*(rows+1);
        int k=1;
        int j=0;
        int col=0;
        for (int i = 0; i < nums; i++) {
            if(j<rows){
                System.out.print(k);
                j++;
            }else {
                k++;
                if(col%2==0){
                    System.out.print(k);
                    if(i+1>=nums)break;
                    System.out.println();
                    System.out.print(k+1);
                    if(i+2>=nums)break;
                }else{
                    System.out.println();
                }
                j=0;
                col++;
            }       
        }
    }
    public static void main(String[] args) {
        Test.print(6);
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

每日一道算法题:打印一维数组的所有组合

题目:打印一维数组的所有组合 解题思路:
  • jhyxss
  • jhyxss
  • 2014年11月19日 23:35
  • 612

笔试算法题解析--二维数组右上到左下打印

这几天考了一些公司的笔试,现凭着一些记忆,对有关算法实现题做解析并实现。 1.二维数组,从右上到左下进行打印输出,如: 1  2  3 4  5  6  7 8 9 10 11 12  13...

编程算法 - 数组构造二叉树并打印

数组构造二叉树并打印本文地址: http://blog.csdn.net/caroline_wendy数组:构造二叉树, 需要使用两个队列(queue), 保存子节点和父节点, 并进行交换;打印二叉树...

【算法设计】打印螺旋数组

看到一个很简单的题目,很想小时候数学课本后面找规律的思考题。 题目 给定N打印如下数组: 解法一:循环N螺旋赋值 比较直观的思路是根据N来找规律。可以看到N为奇数时...

笔试面试算法经典--打印数组中相加和为给定值的二元组及三元组(Java)

【题目】给定一个递增的数组,要求打印数组中和为给定值的二元组,例如: arr[]={-8, -4, -1, 0, 1, 3, 4, 5, 6, 7, 9} , k=10,打印结果为:  1——9 ...

面试算法题:数组中两个数之和为定值,找出这对数的下标

题目 已知一个数是一个数组中两个数据之和,找出这个数组中某一对符合条件的数 例如:a[]={1,2,3,5,8} n=10,则输出{2,8} 思路 最笨的办法就是从第一个数开始,依次和后...
  • UESTCAA
  • UESTCAA
  • 2016年11月16日 14:46
  • 1196

经典算法题1:找出数组中只出现一次的数字,其它数字都出现了两次

一个整型数组里除了一个数字之外,其他的数字都出现了两次。请写程序找出这个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。...

算法题: 求一个整数数组中,通过元素加减运算得到指定结果的所有运算过程. 例如【5,4,6,7,1】= 9 ?

题目: 给定一个整数数组int[] a (a.length > 1),和一个整数值 m,试输出所有运算结果等于m的运算过程。可使用的运算方式只有加法和减法。数组元素最多参与一次运算。例如,给定数组【5...
  • john548
  • john548
  • 2016年08月16日 09:38
  • 1727

【算法题】数组中找到两个数,使其和等于某个数

From : http://leetcode.com/onlinejudge Two Sum Given an array of integers, find two numbers such...

《github一天一道算法题》:分治法求数组最大连续子序列和

看书、思考、写代码! /*************************************** * copyright@hustyangju * blog: http://blog.c...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法题 之 打印数组
举报原因:
原因补充:

(最多只允许输入30个字)