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
0
投稿猜你喜欢
- Spring 配置文件报错：元素 "context:component-scan" 的前缀 "context&
一、MyBatis Plus 介绍MyBatis Plus 是国内人员开发的 MyBatis 增强工具，在 MyBatis 的基础上只做增强- File类概述File类能新建、删除、重命名文件和目录，但不能访问文件内容本身，如果需要访问文件内容本身，则需要使用后续的输入/输出流。要在
- 1. 前言现在很多应用都有小悬浮窗的功能，比如看直播的时候，通过Home键返回桌面，直播的小窗口仍可以在屏幕上显示。下面将介绍下悬浮窗的的一
- FFmpeg是一套可以用来记录、转换数字音频、视频，并能将其转化为流的开源计算机程序。采用LGPL或GPL许可证。它提供了录制、转换以及流化
- 前言我们在学习Windows应用程序开发中，经常会用到消息对话框给用户或者管理员一些的消息提示，它们都是基于对MessageBox类的消息对
- mkdir函数用于创建目录。格式如下：#include<sys/types.h>#include<sys/stat.h&g
- 我们通过学习Java基础知识，让自己正式踏入学习Java语言的行列，这篇博客是用来让我们真正的了解并应用面向对象的思想来实现的。使用简单的J
- 本文实例讲述了Android编程之消息机制。分享给大家供大家参考，具体如下：一、角色描述1.Looper: 一个线程可以产生一个Looper
- 打开首页，明显看到链接是https打头，https和http的通信协议差别，在于https安全性更高：http和https的差别很明显，二者
- PS：本文包含了大部分strings函数的说明，并附带举例说明。本来想自己整理一下的，发现已经有前辈整理过了，就转了过来。修改了原文一些源码
- 我们都知道,当RecyclerView数据源更新后,还需要通过adapter调用对应的方法,从而让RecyclerView重新绘制页面本次也
- 前几篇主要集中在注册中心eureka的使用上，接下来可以创建服务提供者provider来注册到eureka。demo源码见： https:/
- 本文实例为大家分享了Android自定义Banner轮播效果展示的具体代码，供大家参考，具体内容如下自定义View布局<Relativ
- 1.ArrayList 是基数组结构的，需要连续的内存空间从构造函数可以看出，ArrayList内部用一个Object数组来保存数据。对于无
- 工作中有做过手机App项目，前端和android或ios程序员配合完成整个项目的开发，开发过程中与ios程序配合基本没什么问题，而andro
- 什么是JMMJMM全称Java Memory Model, 中文翻译Java内存模型，一种符合内存模型规范的，屏蔽了各种硬件和操作系统的访问
- 已知字符串“aabbbcddddeeffffghijklmnopqrst”编程找出出现最多的字符和次数，要求时间复杂度小于O(n^2)/**
- 问题：在用Java程序进行读写含中文的txt文件时，经常会出现读出或写入的内容会出现乱码。原因其实很简单，就是系统的编码和程序的编码采用了不
- 被kafka-client和springkafka版本坑上周刚刚欢天喜地的在linux上部了kafka，这周打算用spring-boot框架
