算法中哨兵技巧

た入场券 2023-06-17 11:55 20阅读 0赞

哨兵：国家边界的站岗士兵；这里引申为处理边界值的问题。

实例：

需求：数组中找值key所在的位置

public class GuardTest {
    
        public static void main(String[] args) {
            int[] array = {1,3,5};
            System.out.println(searchValue(array, 3));
            System.out.println(searchValueWithGuard(array, 3));
    
        }
    
        public static  int searchValue(int[] array, int value){
            int length = array.length;
            int i = 0;
            while(i < length){
                if(array[i] == value){
                    return i;
                }
                i++;
            }
            return value;
        }
    
        /**
         * desc:用到了哨兵，复杂化了逻辑，减少了while循环
         */
        public static  int searchValueWithGuard(int[] array, int value){
            int length = array.length;
            if(array[length-1] == value){
                return length-1;
            }
    
            int tmp = array[length-1];
            array[length-1] = value;
    
            int index = 0;
            while(array[index] != value){
                index++;
            }
            if(index == length-1){
                index = -1;
            }
    
            array[length-1] = tmp;
    
            return index;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，20人围观）

还没有评论，来说两句吧...

相关阅读

相关算法中栈的应用

即可得出结果：因此，我们可以使用一个栈来保存进行乘除运算后的值：当运算符为加号时，直接将加号后的元素num放入栈中当运算符是减号时，我们将减号后的元素num的。

红太狼/ 2024年04月25日 08:44/ 0 赞/ 79 阅读

相关强化学习算法中SARSA

SARSA是一种强化学习算法，用于处理序贯决策问题。它是基于状态-动作-奖励-下一个状态-下一个动作（State-Action-Reward-State-Action）的模式进

￡神魔★判官ぃ/ 2024年03月24日 23:03/ 0 赞/ 113 阅读

相关算法中的递推算法

递推算法给定一个数的序列H0,H1,…,Hn,…若存在整数n0，使当n>n0时,可以用等号(或大于号、小于号)将Hn与其前面的某些项Hi(0<i<n)联系起来，这样的式

Dear 丶/ 2024年03月17日 15:39/ 0 赞/ 103 阅读

相关算法中哨兵技巧

哨兵：国家边界的站岗士兵；这里引申为处理边界值的问题。实例：需求：数组中找值key所在的位置 public class GuardTest {

た入场券/ 2023年06月17日 11:55/ 0 赞/ 21 阅读

相关算法设计（贪婪算法、漏桶算法、令牌桶算法、计数器）

> 一、贪心算法也叫贪婪算法，是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅仅是在某种意义上的局部最优解，最终通过各

浅浅的花香味﹌/ 2023年03月03日 11:15/ 0 赞/ 39 阅读

相关排序算法中遇到的问题

冒泡排序的改进法1.设置boolean标志，判断是否有进行交换法2.每次循环找出最大的放在右边的同时，找出最小的放在左边。参考[https://www.jian

末蓝、/ 2023年02月09日 16:23/ 0 赞/ 168 阅读

相关 STL算法中仿函数使用

先看看STL中非组合式容器使用find算法一个例子： include <algorithm> include <iostream> include

一时失言乱红尘/ 2022年08月18日 12:22/ 0 赞/ 203 阅读

相关算法中常见函数操作

1.Math 常见： abs() min() max() sqrt() //求平方根 cbrt() //求立方根 round() //四舍五入,返回i

╰半夏微凉°/ 2022年05月11日 14:24/ 0 赞/ 195 阅读

相关 diff算法中的概念

合并多次setState setState被设计为一个异步的方法，目的是为了提升React底层的性能。假设我们短时间内连续变更3次state，React就会把这3次set

迈不过友情╰/ 2022年05月09日 06:52/ 0 赞/ 244 阅读

相关推荐算法中LFM模型

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

浅浅的花香味﹌/ 2022年03月28日 10:24/ 0 赞/ 241 阅读