面试过程中遇到的算法题(一)

---

前言

提示：面试遇到的算法题记录。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、题目

有一个整型数组，数组里多个数字，其余数字都出现过两次，有且只有一个数字没只出现过一次，找出只出现过一次的数字。
例如：a[2,4,5,6,7,3,4,5,6,2,7] 输出：3
a[3,7,8,3,7] 输出：8

二、我的解题思路

新增一个数组b，初始化全是0，然后把数组a的元素变量做一个对比，然后相同的话，数组b相同下标的就标1。最后在数组b中，找出值还是0的数组下标X，输出a[X]

代码如下（示例）：

#!/usr/bin/python
# -*- coding: utf-8 -*-

from typing import List
class arry():

    def arryone(self,nums: List[int]):
        n=[]
        l=len(nums)
        ##初始化n,python中用append在List添加元素##
        for t in range(l):
            n.append(0)
        for i in range(l):
            for j in range(l):
                if(i!=j and a[i]==a[j]):
                    n[i]=1
                    n[j]=1

        print(a[n.index(0)])

a=[4,5,6,7,8,9,4,6,8,7,9]
b=arry()
b.arryone(a)

总结

本文只是为了记录，自己面试过程中遇到的算法题，如有不对，请大佬指正

---