指定数字在数组中第一次出现的位置

原创 2015年07月06日 20:14:13
/**
 * 给定一个数组,其中相邻元素的差为1,给定一个数字,返回其下标
 * @author chen
 *跳跃搜索法:从数组第一个元素开始,把数组当前位置的值与t进行比较,如果相等,返回数组下标,
 *否则,从数组下标i+=t-arr[i]处继续查找。
 */
public class findIndex {
	public static int findIndex(int arr[],int t){
		if(arr==null)
			return -1;
		int i=0;
		while(i<arr.length){
			if(arr[i]==t)
				return i;
			else
				i+=Math.abs(t-arr[i]);
		}
		return -1;
	}
	public static void main(String[] args) {
		int arr[]={3,4,5,6,5,6,7,8,9,8};
		System.out.println(findIndex(arr, 9));
	}
}

在相邻元素相差1的数组中查找某一特定元素第一次出现的位置(非遍历)

问题描述: 有一数组,数组中相邻两个元素之间的差值为1,例如table数组:[2, 3, 4, 5, 4,  5,  6, 7, 8, 9] ,给定某个数,如何最快定位该数第一次出现的位置。 思路...

求出部分有序数组中的最大子数组(第一次出现)的长度及位置 (c++实现)

在复习数据结构是,看到书中有这么一个题目: 求出部分有序数组中的最大子数组(第一次出现)的长度及位置  然后就简单的实现了下,难免有疏漏之处,还望见谅和指出,在此谢过 在CodeBloc...

在一个类中编写一个方法,这个方法搜索一个字符数组中是否存在某个字符,如果存在,则返回这个字符在字符数组中第一次出现的位置(序号从0开始计算),否则,返回-1。要搜索的字符数组和字符都以参数形式传递传递

在一个类中编写一个方法,这个方法搜索一个字符数组中是否存在某个字符,如果存在,则返回这个字符在字符数组中第一次出现的位置(序号从0开始计算),否则,返回-1。要搜索的字符数组和字符都以参数形式传递传递...

二分查找拓展,查找指定数字第一次出现和最后出现

二分查找大家都知道,但是二分查找第一次出现和最后出现不一定都会,仍然使用二分的思想,并且时间复杂度还是O(logn),与普通二分不同的是,在查找到匹配数字后,并不是马上返回,继续查找,直到最后只剩下一...
  • lxmky
  • lxmky
  • 2012年06月17日 16:18
  • 1762

HDU 1711 Number Sequence (KMP找子串第一次出现的位置)(基础模板题)

题目链接:hdu1711 题意:给出若干个样例,每个样例包括两个字符串,如果第二个字符串是第一个字符串的子串,则求他第一次出现的位置,不是子串的话输出-1. 思路:kmp算法的模板题 对ne...

HDU 1711 Number Sequence(KMP:找模板第一次出现的位置)

HDU 1711 Number Sequence(KMP:找模板第一次出现的位置) http://acm.hdu.edu.cn/showproblem.php?pid=1711 题意:给你T串和模板P...

求所有包含字符串S中而不包含字符串T中的字符串,构成的新串r以及r中每一个字符在S中第一次出现的位置

/*编写算法,求所有包含字符串S中而不包含字符串T中的字符串(S中重复的字符只选一个)*/ /*构成的新串r以及r中每一个字符在S中第一次出现的位置*/ #include #include using...

从一个字符串中提取子字符串 /字符串的逆置/查找字符第一次出现的位置

题目:使用C语言编写函数,从一个字符串中提取一个子字符串。 原型:int substr(char dst[],char src[],int start,int len){} #include ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:指定数字在数组中第一次出现的位置
举报原因:
原因补充:

(最多只允许输入30个字)