文档章节

面试题,凑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
LeetCode算法题-Two Sum II - Input array is sorted

这是悦乐书的第179次更新,第181篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第38题(顺位题号是167)。给定已按升序排序的整数数组,找到两个数字,使它们相加到特定的目标...

小川94
2018/11/22
0
0
互联网经典SQL面试题及答案解析

练习前的准备 SQL环境搭建 https://www.jianshu.com/p/edca5142391c 建表语句 表结构预览 --学生表 Student(SId,Sname,Sage,Ssex) --SId 学生编号,Sname 学生姓名,Sage 出生年月,Ssex 学生性...

TOMOCAT
2018/12/14
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Navicat使用教程:使用Navicat Premium 12自动执行数据库复制(二)

下载Navicat Premium最新版本 Navicat Premium是一个可连接多种数据库的管理工具,它可以让你以单一程序同时连接到MySQL、Oracle及PostgreSQL数据库,让管理不同类型的数据库更加的方便。 与...

电池盒
25分钟前
1
0
简单聊聊Linux学习经历

学习,是我们一生中都规避不了的一个话题,人的一生中都是在不断的学习,无论是功成名就的人士,还是一无是处的小混混,始终都处在一个不断学习的环境中,只是学习的内容千差万别,有的人是为...

linux-tao
25分钟前
1
0
如何才能从程序员成长为实战型架构师?必掌握这7大实战技能经验

想成为一名架构师,但是架构师对应的技能,我应该掌握哪些啊?以及掌握的程度是什么样的?如何成为一名真正的实战性架构师? 我简要分为以下7点来谈谈,从技能的角度抛砖引玉,希望你对你架构...

mikechen优知
36分钟前
2
0
vue里实现echarts中国地图

echartsDemo.vue <template> <div> <div id="chart_example"></div> </div></template><script> // 首先要 cnpm install echarts import echarts from 'echarts' import ......

Danni3
47分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部