判断数组元素是否重复
2013-06-01 08:46
148 查看
判断数组元素是否重复
要求:判断一个数组中是否存在相同的元素,如果存在相同的元素则输出“重复”,否则输出“不重复”。
该题中如果需要判断数组中元素是否重复,则需要对数组中的元素进行两两比较,如果有任意一组元素相等,则该数组中的元素存在重复,如果任意一组元素都不想等,则表示数组中的元素不重复。
实现思路:假设数组中的元素不重复,两两比较数组中的元素,使用数组中的第一个元素和后续所有元素比较,接着使用数组中的第二个元素和后续元素比较,依次类推实现两两比较,如果有一组元素相同,则数组中存储重复,结束循环。把比较的结果存储在一个标志变量里,最后判断标志变量的值即可。
则实现的代码如下:
int[] n = {1,2,3,1,0};
boolean flag = true; //假设不重复
for(int i = 0;i < n.length – 1;i++){ //循环开始元素
for(int j = i + 1;j < n.length;j++){ //循环后续所有元素
//如果相等,则重复
if(n[i] == n[j]){
flag = false; //设置标志变量为重复
break; //结束循环
}
}
}
//判断标志变量
if(flag){
System.out.println(“不重复”);
}else{
System.out.println(“重复”);
}
在该代码中,flag变量存储是否重复,true代表不重复,false代表重复。外部循环中循环变量i代表第一个元素的下标,内部循环中循环变量j代表后续元素的下标,当i为零时和后续所有元素比较,然后当i为1时也和后续所有元素比较,依次类推,这样实现所有元素之间的两两比较。然后如果元素相同,则代表有重复,把flag变量的值置成flase,结束循环。最后根据flag变量的值就可以判断是否重复了。
6.3.5 判断数组是否对称
要求:判断数组元素是否对称。例如{1}、{1,2,0,2,1},{1,2,3,3,2,1}这样的都是对称数组。
该题中用于判断数组中的元素关于中心对称,也就是说数组中的第一个元素和最后一个元素相同,数组中的第二个元素和倒数第二个元素相同,依次类推,如果比较到中间,所有的元素都相同,则数组对称。
实现思路:把数组长度的一半作为循环的次数,假设变量i从0循环到数组的中心,则对应元素的下标就是数组长度-i-1,如果对应的元素有一组不相等则数组不对称,如果所有对应元素都相同,则对称。
则实现的代码如下:
int[] n = {1,2,0,2,1};
boolean flag = true; //假设对称
for(int i = 0;i < n.length/2;i++){ //循环数组长度的一半次
//比较元素
if(n[i] != n[n.length – i – 1]){
&
nbsp; flag = false; //不对称
break; //结束循环
}
}
if(flag){
System.out.println(“对称”);
}else{
System.out.println(“不对称”);
}
在该代码中,flag作为标志变量,值为true代表对称,false代表不对称,因为是两两比较,只需要比较数组的长度一半次即可,如果对应的元素不相同则数组不对称,结束循环。最后判断标志变量的值,就可以获得数组是否对称了。
6.3.6 数制转换
要求:将十进制数字转换为二进制数字。
在前面介绍过,十进制数字转换为二进制数字时一般使用除二取余法,该方法很规则,在程序中可以通过循环实现,在程序中只需要把得到的数字存储起来即可。
实现思路:将除二取余得到的第一个数字存储在数组中第一个元素,第二次得到的余数存储在数组中第二个元素,依次类推,最后反向输出获得的数字即可。
实现代码如下:
int n = 35;
int[] m = new int[32];
//拆分数字
int num = 0;
while(n != 0){
m[num] = n % 2; //存储余数
num++; //拆分数字增加1
n /= 2; //去掉余数
}
//输出拆分后的数字
for(int i = num - 1;i >= 0;i--){
System.out.print(m[i]);
}
System.out.println();
在该代码中,因为int是32位的,所以最多需要长度是32的数组即可。在存储时把拆分出的第一个数字,也就是二进制的低位,存储在数组的第一个元素,num代表拆分出的数字的个数以及数组下标,一直拆分到n的值为零时结束。循环结束后,因为拆分出来的数字个数是num,所以只需要反向输出数组中0到num-1下标的元素即可。
要求:判断一个数组中是否存在相同的元素,如果存在相同的元素则输出“重复”,否则输出“不重复”。
该题中如果需要判断数组中元素是否重复,则需要对数组中的元素进行两两比较,如果有任意一组元素相等,则该数组中的元素存在重复,如果任意一组元素都不想等,则表示数组中的元素不重复。
实现思路:假设数组中的元素不重复,两两比较数组中的元素,使用数组中的第一个元素和后续所有元素比较,接着使用数组中的第二个元素和后续元素比较,依次类推实现两两比较,如果有一组元素相同,则数组中存储重复,结束循环。把比较的结果存储在一个标志变量里,最后判断标志变量的值即可。
则实现的代码如下:
int[] n = {1,2,3,1,0};
boolean flag = true; //假设不重复
for(int i = 0;i < n.length – 1;i++){ //循环开始元素
for(int j = i + 1;j < n.length;j++){ //循环后续所有元素
//如果相等,则重复
if(n[i] == n[j]){
flag = false; //设置标志变量为重复
break; //结束循环
}
}
}
//判断标志变量
if(flag){
System.out.println(“不重复”);
}else{
System.out.println(“重复”);
}
在该代码中,flag变量存储是否重复,true代表不重复,false代表重复。外部循环中循环变量i代表第一个元素的下标,内部循环中循环变量j代表后续元素的下标,当i为零时和后续所有元素比较,然后当i为1时也和后续所有元素比较,依次类推,这样实现所有元素之间的两两比较。然后如果元素相同,则代表有重复,把flag变量的值置成flase,结束循环。最后根据flag变量的值就可以判断是否重复了。
6.3.5 判断数组是否对称
要求:判断数组元素是否对称。例如{1}、{1,2,0,2,1},{1,2,3,3,2,1}这样的都是对称数组。
该题中用于判断数组中的元素关于中心对称,也就是说数组中的第一个元素和最后一个元素相同,数组中的第二个元素和倒数第二个元素相同,依次类推,如果比较到中间,所有的元素都相同,则数组对称。
实现思路:把数组长度的一半作为循环的次数,假设变量i从0循环到数组的中心,则对应元素的下标就是数组长度-i-1,如果对应的元素有一组不相等则数组不对称,如果所有对应元素都相同,则对称。
则实现的代码如下:
int[] n = {1,2,0,2,1};
boolean flag = true; //假设对称
for(int i = 0;i < n.length/2;i++){ //循环数组长度的一半次
//比较元素
if(n[i] != n[n.length – i – 1]){
&
nbsp; flag = false; //不对称
break; //结束循环
}
}
if(flag){
System.out.println(“对称”);
}else{
System.out.println(“不对称”);
}
在该代码中,flag作为标志变量,值为true代表对称,false代表不对称,因为是两两比较,只需要比较数组的长度一半次即可,如果对应的元素不相同则数组不对称,结束循环。最后判断标志变量的值,就可以获得数组是否对称了。
6.3.6 数制转换
要求:将十进制数字转换为二进制数字。
在前面介绍过,十进制数字转换为二进制数字时一般使用除二取余法,该方法很规则,在程序中可以通过循环实现,在程序中只需要把得到的数字存储起来即可。
实现思路:将除二取余得到的第一个数字存储在数组中第一个元素,第二次得到的余数存储在数组中第二个元素,依次类推,最后反向输出获得的数字即可。
实现代码如下:
int n = 35;
int[] m = new int[32];
//拆分数字
int num = 0;
while(n != 0){
m[num] = n % 2; //存储余数
num++; //拆分数字增加1
n /= 2; //去掉余数
}
//输出拆分后的数字
for(int i = num - 1;i >= 0;i--){
System.out.print(m[i]);
}
System.out.println();
在该代码中,因为int是32位的,所以最多需要长度是32的数组即可。在存储时把拆分出的第一个数字,也就是二进制的低位,存储在数组的第一个元素,num代表拆分出的数字的个数以及数组下标,一直拆分到n的值为零时结束。循环结束后,因为拆分出来的数字个数是num,所以只需要反向输出数组中0到num-1下标的元素即可。
相关文章推荐
- js用tpyeof判断数组元素是否有重复
- 判断数组元素是否重复
- js判断数组是否有重复值
- JS判断一个数组中是否有重复值的三种方法
- 提取数字、英文、中文、过滤重复字符等SQL函数(含判断字段是否有中文)
- js判断是否有重复数据
- C#实现多级子目录Zip压缩解压实例 NET4.6下的UTC时间转换 [译]ASP.NET Core Web API 中使用Oracle数据库和Dapper看这篇就够了 asp.Net Core免费开源分布式异常日志收集框架Exceptionless安装配置以及简单使用图文教程 asp.net core异步进行新增操作并且需要判断某些字段是否重复的三种解决方案 .NET Core开发日志
- js 判断多组时间段是否交叉重复
- java中使用hashSet的特性,判断数组是否有重复值
- 判断一个数组中的元素是否重复?
- DataTable判断是否有重复数据
- CRM的dev(四)--新增和更新之前,判断是否有字段的值重复
- .net中判断该应用程序是否已经启动,防止重复启动
- 题目:海量数据处理,40亿个不重复的unsigned int的整数,如何判断某数是否在其中?
- jquery如何判断表格同一列不同行input数据是否重复
- 利用位运算判断数组中是否有重复的数字
- [google面试CTCI] 1-1.判断一个字符串是否包含重复字符
- python_lintcode_685First Unique Number In Stream_157判断字符串是否没有重复字符
- sqlserver常用操作——判断关键字段是否重复插入记录
- 如果把记录从数据库里面删除,判断是否重复?