文档章节

面试题,凑14,将数组中相加为14的数去除,并升序排列

Dreamer91
 Dreamer91
发布于 2015/08/20 23:12
字数 164
阅读 11
收藏 0
 package com.codemo;

public class TestCase {
 public static final Integer[] a = new Integer[]{9,9,1,5,7,13};
 public static void main(String[] args) {
  //计算消除的次数
  int count = 0;
  
  for( int i = 0; i < a.length - 1 ; i ++ ){
   for( int j = i + 1; j < a.length ; j ++ ){
    if( (a[i] != null && a[j] != null) &&( a[i] + a[j] == 14) ){
     a[i] = null;
     a[j] = null;
     count++;
    }
    
   }
   
  }
  
  Integer[] tmp = new Integer[a.length - (count * 2)];
  //局部变量
  int c = 0;
  for( Integer i : a ){
   if( i != null )
    tmp[c++] = i;
  }
  
  sort(tmp);
 }
 
 
 //冒泡排序
 public static void sort( Integer[] src ){
  for( int i = 0 ;  i < src.length - 1; i ++ ){
   for( int j = 0; j < src.length - 1 -i ; j++ ){
    if( src[j] > src[j+1]  ){
     Integer tmp = src[j];
     src[j] = src[j+1];    
     src[j+1] = tmp;
    }
   }
  }
  
  
  for( Integer i : src ){
   System.out.print(i+" ");
   
  }
 }
}

© 著作权归作者所有

共有 人打赏支持
Dreamer91
粉丝 2
博文 8
码字总数 1539
作品 0
深圳
高级程序员
微软等公司数据结构+算法面试100题

1.把二元查找树转变成排序的双向链表(树) 题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 10 / / 6 14 / / / / 4 ...

chambai
2012/08/05
0
0
(转)十月百度,阿里巴巴,迅雷搜狗最新面试七十题

(转)十月百度,阿里巴巴,迅雷搜狗最新面试十一题 来自:http://blog.csdn.net/vjulyv/article/details/6855788 引言 当即早已进入10月份,十一过后,招聘,笔试,面试,求职渐趋火热。而在这...

idea_biu
2011/10/20
0
1
各大公司(Google,Microsoft,Baidu, Microsoft Research Asia etc.)实习生面试题总汇

1.把二元查找树转变成排序的双向链表(树) 题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 10 / 6 14 / / 4 8 12 1...

云栖希望。
2017/12/04
0
0
Catalan数(卡特兰数)

由于Catalan数经常会在算法题或面试题中出现,在这里做一下小小的总结。 介绍 Catalan数是组合数学中一个常在各种计数问题中出现的数列。一般项公式为 Cn的另一个表达形式为 一般来讲,我们编...

Hosee
2015/12/07
124
0
面试时sql笔试题都在这里了!

建表 1.创建student和score表 2.为student表和score表增加记录 问题:插入的数据出现乱码是什么原因? 答:有可能是默认字符集出错。 可在navicate 下按F6打开命令行界面,然后输入下面的语句...

青春的小奋斗
08/19
0
0

没有更多内容

加载失败,请刷新页面

加载更多

使用xtrabackup完成远程备份

转载收藏,以防丢失 需求 Can I backup remote databases from my local server02-27-2013, 06:17 AMHi, I am using mysqldump so far for taking daily backups of my Production datab......

阿dai
2分钟前
0
0
OSChina 周五乱弹 —— 心情超级好开始乱删库

Osc乱弹歌单(2018)请戳(这里) 【今日歌曲】 手机党少年们想听歌,请使劲儿戳(这里) 把生命除去上班时间, 都开心不起来。 @真Skr小机灵鬼儿: 你才不孤独呢, 想想你早起, @for。:这...

小小编辑
3分钟前
0
2
为什么你的python版本一团糟?因为少了这个操作

坑人的版本 Python 的版本问题一直是个广被吐槽的黑点。以至于有人调侃说: Python 是世界上最好的两种语言! 在这里我要说明下,对于初学者来说,版本间的语法差异其实并不大。现在刚开始学...

crossin
昨天
2
0
Cannot forward after response has been committed

声名:转载自CSDN 通过toncat启动服务器,可以正常登陆访问,登陆进去选择子系统的时候点击登陆的时候,可是去又回到了登陆界面,如此反复就是不能够进入子系统,查看后台报的错误: java.la...

小橙子的曼曼
昨天
2
0
shell编程(告警系统邮件引擎、运行告警系统)

告警系统邮件引擎 1.如果要使用邮件引擎功能,需要调用mail.py文件,放到/usr/local/sbin/mon/mail/目录下即可,具体内容如下: #!/usr/bin/env python#-*- coding: UTF-8 -*-import os,s...

蛋黄_Yolks
昨天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部