您当前的位置: 一共五题，就说有意思的这一题
题目大概是：有数组int []d={1,2,-5,6,等等};
删除其中等于10的元素并返回删除的个数，要求时间和空间做优化，要先想思路
题目是c的,其实用java也一样
数组中，删除一个数则会令删除这个数后面的数都向前移，如果有10W个数，则要移10W-1，如果我们减少移动的次数，或者只移一个数，那么效率将会得到提高
我的做法是设定查找的左右界限
int l=0,r=数组长度-1;
int count;//删除的个数
while(l<r){
while(l<r&&d[r]==10){
r--;
count++;
}
while(l<r&&d[l]!=10)l++;
if(l<r){
d[l]^=d[r];//交换值
d[r]^=d[l];
d[l]^=d[r];
l++;r--;count++;
}
}
return count;
不知道还有什么更好的方法
机试悲剧呀，忘记二个函数了，又上不了网查～
哎，让我明天等通知，然后又加上一句，如果没通知不要来。桌子上呀，都是杯子呀～～～
找工作，应届生，在深圳南山，先做实习生也行，攒钱买电脑了
【工作经历详细介绍】
以下是学校做过的一些主要项目开发：
猜数字游戏（C）模猜数字游戏的各个功能实现。
迷宫游戏(C)迷宫的随机生成和最佳路径的寻找
通讯录(vc6.0+access)和(java+mysql)仿QQ通讯录，联系人添加，修改，删除，消息的收发。
计算器（HTML javascript）,模拟计算器组合要给你实现。
俄罗斯方块(java)，实现俄罗斯方块各种功能，支持扩展高级功能。
即时聊天工具（java）仿QQ，Socket,多线程技术，p2p。
mp3播放器(java 非jmf)仿千千静听，解析和使用千千静听皮肤，实现在线查找和下载mp3。
数学公式分析器(java netbean)高级科学计算表达式的计算，纠正大部分表达式。
企业员工资料管理系统（java netbean,ms sql2000)对员工信息及工资的添加、删除、修改、查询。
基于B2B的网上批发交易系统（asp.net C# + sql server）,主要实现发布出售或收购商品信息，可以展显商品；通过该系统以方便、有效的进行批发物品的交易等的管理。
在线音乐网（asp.net C# + sql server 2k）实现文件的上传，媒体的播放，商品的卖出，网站和数据库管理方便。
B2B在线交易批发网（毕设asp.net C# + sql server 2k）兼容b2c,c2c，可以实现在线商品的交易和讯息的发布。
在线聊天室（JAVA）,主要实现在线聊天功能，主要运用Socket,多线程技术,自定义聊天室通讯协议。
QQ找茬测试版（JAVA，jni,屏幕截图）,主要完成了自动找茬功能。
【技能专长】
1.精通java以及SQL SERVER数据库,熟悉c++,html,asp.net等编程语言
2.熟练掌握应用powerdesigne ，netbeans，Visual Studio 2008,Dreamweaver等工具
3.了解Thread、Socket、JDBC等J2EE核心技术
4.熟悉AWT,Swing等包的使用
5.较强的逻辑和分析能力
------解决方案--------------------
你那样效率不高呀，
可不可以用改进和二分法来实现，并记下删除的次数
------解决方案--------------------
------解决方案--------------------
这么。
------解决方案--------------------
不错的，
------解决方案--------------------
- Java code
public static void main(String[] args) {
int [] a={2,1,2,-5,6,10,34,9,10,10,33};
int count=0;
ArrayList<Integer> my=new ArrayList<Integer> () ;
for (int i = 0; i <a.length; i++) {
my.add(a[i]);
}
while((boolean) my.remove((Object)10)){
count++;
}
System.out.println(count);
}
------解决方案--------------------
- C/C++ code
#include <stdio.h>
int main(int argc, char *argv[])
{
int a[]={2,1,2,-5,6,10,34,9,10,10,33};
int count = 0;
int b = sizeof(a)/sizeof(int);
int *p = a;
int *pp = &a[b];
int i = 0;
while(i < b)
{
if (a[i] == 10)
{
a[i] = *p;
p++;
count++;
}
i++;
}
printf("count:%d\n", count);
while(p < pp)
{
printf("%d ", *p);
p++;
}
return 0;
}
------解决方案--------------------
- C/C++ code
int TrimNum(int arr[], int len, int num)
{
int total = 0, index = 0;
while (index < len)
{
if (arr[index] == num)
{
totoal++;
continue;
}
if (total > 0)
arr[index - total] = arr[index];
index++;
}
return total;
}