某某面试题

1.设计算法

输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。

 

Console.WriteLine("请输入一组升序的数组值。");

            var all = Console.ReadLine().Split(',');


            Console.WriteLine("请输入数字。");

            var str = Console.ReadLine();
            if (!string.IsNullOrWhiteSpace(str))
            {

                for (int i = 0; i < all.Length; i++)
                {
                    for (int j = all.Length - 1; j > 0; j--)
                    {
                        if (i != j)
                        {
                            if (int.Parse(all[i]) + int.Parse(all[j]) == int.Parse(str))
                            {
                                Console.WriteLine("数组为" + all[i] + "," + all[j]);
                                break;
                            }
                        }
                    }
                }
            }

 

  

2.随意输入的字母，遍历出最先重复的字母

 

string result = string.Empty;
            var len = str.Length;
            char[] arr = str.ToCharArray();
            int[] a = new int[len];

            int index = 0;
            for (int i = 0; i < len; i++)
            {
                index = str.IndexOf(arr[i], i + 1);
                if (index == -1)
                    a[i] = 999;
                else
                    a[i] = index;
            }

            Array.Sort(a);

            if (index == 999)
            {
                result = "没有出现重复的";
            }
            else
                result = arr[a[0]].ToString();

 

3.任意数字的因数从小到大排列 

if (n == 1)
            {
                result = "没有因数";
                return result;

            }

            for (int i = 2; i < n + 1; i++)
            {

                if (n == 1)
                    break;
                for (int j = 0; ; j++)
                {
                    if (n % i == 0)
                    {

                        result += i.ToString() + ",";
                        n = n / i;
                    }

                    else
                    {
                        break;
                    }

                }  
            }