JAVA算法1
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了JAVA算法1，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1260字，纯文字阅读大概需要2分钟。
内容图文
摘自传智播客公开课
package test;
/*
* 传智播客公开课笔记
*/
public class Arithmetic {
public static void main(String[] args) {
/*
题设：现有0到99，共计100个整数，各不相同，将所有数放入一个
数组，随机排布。数组长度101,多余的数字是0到99其中任
意一个数(唯一重复的数字)
问题：将这个重复的数字找出来
*/
/*
* 构造题目
*/
int[] num = new int[101];
for(int i=0;i<num.length;i++) {
num[i] = i;
}
num[100] = 55;
for(int i=0;i<10000;i++) {
int num1 = (int)(Math.random()*101);
int num2 = (int)(Math.random()*101);
int temp;
temp = num[num1];
num[num1] = num[num2];
num[num2] = temp;
}
//题目测试
for(int i = 0;i<num.length;i++) {
System.out.print(num[i] + "\t");
if((i+1)%10==0)
System.out.println();
}
//问题解决
/*
* 方案一
*/
feng:
for(int i = 0;i<num.length;i++) {
for(int j = i+1;j<num.length;j++) {
if(num[j]==num[i]) {
System.out.println("\n" + "方案一找出来的数字为：" + num[i]);
break feng;
}
}
}
//缺点：随着基数的增大，计算次数可能会成倍增大
/*
* 方案二
*/
int sum = 0;
for(int i=0;i<num.length;i++) {
sum += num[i];
}
for(int i=0;i<100;i++) {
sum -= i;
}
System.out.println("\n" + "方案二找出来的数字为：" + sum);
//缺点：如果计算的数字特别多，比如有3万亿个数据，超出了数据类型
/*
* 方案三
*/
int test = num[0];
for(int i=1;i<num.length;i++) {
test = test^num[i];
}
for(int i=0;i<100;i++) {
test = test^i;
}
System.out.println("\n" + "方案三找出来的数字为：" + test);
}
}
原文：http://rainday5.blog.51cto.com/6054509/1360390
内容总结
以上是互联网集市为您收集整理的JAVA算法1全部内容，希望文章能够帮你解决JAVA算法1所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。
来源：【匿名】