文档章节

面试题,凑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+" ");
   
  }
 }
}

© 著作权归作者所有

共有 人打赏支持
上一篇: Java倒计时实例
下一篇: TrieTree字典树
Dreamer91
粉丝 2
博文 8
码字总数 1568
作品 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
Median of Two Sorted Arrays

①原题 There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). ②乡村......

一个能打的都没有
2014/08/18
0
4
各大公司(Google,Microsoft,Baidu, Microsoft Research Asia etc.)实习生面试题总汇

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

云栖希望。
2017/12/04
0
0
Python第二课

一、分类 数值型 int: 长整形,无上限,受限于内存大小float: 整数加小数,支持十进制和科学计数,只有双精度型(不能“全部完全”准确的表示一个小数,3.333333.....,π,近似表达)com...

菜鸡满地跑
2017/09/24
0
0

没有更多内容

加载失败,请刷新页面

加载更多

mysql load data 批量导入使用

最近在研究使用mycat,其中有使用批量数据导入,简单记录一下使用方式。 查看系统属性 mysql>show variables like '%secure%'+--------------------------+-----------------------+| Vari...

FansinZhao
10分钟前
0
0
浅谈React的最大亮点——虚拟DOM

在Web开发中,需要将数据的变化实时反映到UI上,这时就需要对DOM进行操作,但是复杂或频繁的DOM操作通常是性能瓶颈产生的原因,为此,React引入了虚拟DOM(Virtual DOM)的机制。 一、什么是...

peakedness丶
13分钟前
0
0
下一代大数据处理引擎,阿里云实时计算独享模式重磅发布

摘要: 11月14日,阿里云重磅发布了实时计算独享模式,即用户独享一部分物理资源,这部分资源在网络/磁盘/CPU/内存等资源上跟其他用户完全独立,是实时计算在原有共享模式基础上的重大升级。...

阿里云官方博客
17分钟前
0
0
Spring MVC 测试样例

1、需要javax.servlet-api V3.0以上支持 <!--3.0以上版本--> <dependency> <groupId>javax.servlet</groupId> <artifactId>javax.servlet-......

jcc_codingBoy
20分钟前
2
0
kettle增量同步oracle数据到mysql

kettle增量同步oracle数据到mysql 适合表中有更新时间的字段 kettle安装 绿色,下载后解压即可(略), -> Download 连接数据库 需要导入jdbc相关驱动jar包到lib目录(oracle、mysql对应jar...

o00o
24分钟前
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部