Java 实现判定顺序表中是否包含某个元素(思路详解)
作者:酒國 发布时间:2023-09-11 01:03:04
标签:Java,顺序表,是否包含某个元素
一、思路
1.定义一个toFind变量来传入要查找的元素
2.遍历整个顺序表并判定当前下标的元素等不等于toFind
3.如果等于就返回一个true,否则返回false。
二、图解
首先调用以下的方法求出顺序表的长度,再使用 for 循环遍历每一个元素。
// 求顺序表的长度
public int size() {
// 直接返回元素个数
return this.usedSize;
}
当遍历到第一个元素的时候,发现此时的元素为 12 不等于 toFind ,因此继续往下查找。
当 i 走到下一个元素的时候,发现此时依然不等于 toFind 的值,因此继续向后找。
发现此时 i 下标的值等于了 toFind 的值,因此也就说明顺序表中是有 toFind 这个元素的,
返回 true 即可。
如果遍历了整个顺序表后,都没有找到与 toFind 相等的元素,那就说明顺序表中没有这个元素,
返回 false 即可。
当前 i 走到 3 下标后发现此时是空的,那就说明顺序表已经遍历完毕了。
三、代码
//判定是否包含某个元素 - toFind是我要判定的元素
public boolean contains(int toFind) {
//size()方法求的是顺序表的长度
for (int i = 0; i < this.size(); i++) {
if (this.elem[i] == toFind) {
return true; //找到了
}
}
return false;///没找到
}
// 求顺序表的长度
public int size() {
// 直接返回元素个数
return this.usedSize;
}
以上是我当前顺序表中的元素。
判断当前顺序表中是否有 3 和 1000 这两个元素,鉴于以上顺序表中的元素可以到结论。
会先输出一个 true,再输出一个 false。
可以看到此时输出结果是正确的。
来源:https://blog.csdn.net/m0_63033419/article/details/131037879
![](https://www.aspxhome.com/images/zang.png)
![](https://www.aspxhome.com/images/jiucuo.png)
猜你喜欢
- 1.简单介绍一下NDK和JNINDK:NDK是Native Development Kit的缩写,是Google提供的一套工具集
- 第1部分 ArrayList介绍ArrayList 是一个数组队列,相当于 动态数组。与Java中的数组相比,它的容量能动态增长。它继承于A
- java怎么判断三位数先定义个测试数字,如图然后可以把数字转换成字符串来判断它的长度是否为3,如图获取判断数字范围是否在100到1000之间
- 本文实例讲述了Java日期操作方法工具类。分享给大家供大家参考,具体如下:package com.gcloud.common;import
- 知识点回顾封装封装(有时称为数据隐藏)是与对象有关的一个重要概念。从形式上来看,封装不过是将数据和行为组合在一个包中,并对对象的使用者隐藏了
- 本文实例为大家分享了Java实现部门员工管理的具体代码,供大家参考,具体内容如下项目作业:部门员工管理题目要求:某公司要开发内部的 &
- 优点1.观察者和被观察者是抽象耦合的。2.建立一套触发机制。缺点1.如果一个被观察者对象有很多的直接和间接的观察者的话,将所有的观察者都通知
- 第一个为大家介绍图片如何转高斯模拟:1.方法的实现:public static void updateBgToBlur(Activity a
- 一、基本RPC框架简介在分布式计算中,远程过程调用(Remote Procedure Call,缩写 RPC)允许运行于一台计算机的程序调用
- 本文实例为大家分享了Android自定义StepView配送进度展示的具体代码,供大家参考,具体内容如下效果图使用可在layout文件下设置
- 实现思路其实很简单,就是一个自定义的LinearLayout,并且textView能够循环垂直滚动,而且条目可以点击,显示区域最多显示2个条
- 需求:字符串(字符串只有一位小数)转float进行运算, 将结果转成字符串(保留一位小数)直接上代码:float f1 = 0.1f;Str
- 突然需要改一堆文件的后缀名,所以想编程解决,话不多说直接上代码javaimport java.io.File;import java.uti
- 目录一、基本使用二、常用的 APIImageLoaderImageRequestDisposable图片变换三、功能拓展Intercepto
- Java 如何将String转化为Int在 Java 中要将 String 类型转化为 int 类型时,需要使用 Integer 类中的 p
- 开发背景开发工具:VS2017语言:C#DotNet版本:.Net FrameWork 4.0及以上系统:Win10 X64一、首先建立一个
- 本文实例为大家分享了Java实现马踏棋盘的具体代码,供大家参考,具体内容如下马在某个点最多可能有8种走法,用递归和回溯实现。注:代码中,查找
- 一、介绍以及编解码流程MediaCodec 类可用于访问低级媒体编解码器,即编码器/解码器组件。它是 Android 低级多媒体支持基础结构
- 下面就来分享工具类的内容:使用范围:JavaBean类对象的属性不能是数组、List、Set、Mappublic class MapBean
- 1、String类1.1两种对象实例化方式对于String在之前已经学习过了基本使用,就是表示字符串,那么当时使用的形式采取了直接赋值:pu