数组A中任意两个相邻元素大小相差1,在其中查找某个数。
Posted 雷八天
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数组A中任意两个相邻元素大小相差1,在其中查找某个数。相关的知识,希望对你有一定的参考价值。
package com.arithmetic.interview; import static java.lang.Math.abs; /** * Created by leiqiao on 2017/9/29. * describe:数组A中任意两个相邻元素大小相差1,在其中查找某个数。 * 数组A中任意两个相邻元素大小相差1,现给定这样的数组A和目标整数t,找出t在数组A中的位置。 *如数组:[1,2,3,4,3,4,5,6,5],找到4在数组中的位置。 */ public class test01_baidu public static int [] arrays = 1,2,1,2,1,2,1,2,1,0; public static int input = 0; public static void main(String[] args) /*int temp = 0; while(temp < arrays.length) if(input == arrays[temp]) System.out.println(temp); temp += Math.max(abs((arrays[temp]-input)), 1); */ //利用奇偶性质可以优化 int temp; if((arrays[0]-input)%2 == 0) temp = 0; else temp = 1; while (temp < arrays.length) if(input == arrays[temp]) System.out.println(temp); temp += Math.max(abs((arrays[temp]-input)), 2);
以上是关于数组A中任意两个相邻元素大小相差1,在其中查找某个数。的主要内容,如果未能解决你的问题,请参考以下文章
一次定义2个int类型局部变量,这两个局部变量的地址为啥相差12个字节?
2022-02-06:等差数列划分 II - 子序列。 给你一个整数数组 nums ,返回 nums 中所有 等差子序列 的数目。 如果一个序列中 至少有三个元素 ,并且任意两个相邻元素之差相同,则称
c_cpp 从正整数数组中找出子序列的最大总和,其中任意两个子序列彼此不相邻i
Codeforces Round #283 (Div. 2) A. Minimum Difficulty一个数组定义困难值是两个相邻元素之间差的最大值。 给一个数组,可以去掉任意一个元素,问剩余数列(