题解 | #数组中重复的数字#rust

数组中重复的数字

https://www.nowcoder.com/practice/6fe361ede7e54db1b84adc81d09d8524

struct Solution{

}

impl Solution {
    fn new() -> Self {
        Solution{}
    }

    /**
    * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
    *
    * 
        * @param numbers int整型一维数组 
        * @return int整型
    */
    pub fn duplicate(&self, numbers: Vec<i32>) -> i32 {
        // write code here
        let mut flag = vec![0; numbers.len()];
        let mut ret = -1;

        // &i作为引用类型,i就代表了解引用
        // for &i in &numbers {
        //     //rust中数组的index要求是usize类型
        //     flag[i as usize] += 1;
        //     if flag[i as usize] > 1 {
        //         ret = i;
        //     }
        // }

        for i in numbers {
            flag[i as usize] += 1;
            if flag[i as usize] > 1 {
                ret = i;
            }
        }

        ret
    }
}

#rust#
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-09 12:10
直接上图
牛客13578115...:改得一般,不值80
点赞 评论 收藏
分享
06-02 15:53
阳光学院 Java
点赞 评论 收藏
分享
07-07 11:33
江南大学 Java
已经在暑假实习了&nbsp;,没有明确说有hc,纠结实习到八月份会不会有点影响秋招毕竟感觉今年好多提前批
程序员小白条:92的话准备提前批,其他没必要,没面试机会的,而且你要准备充分,尤其八股和算法题
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务