zoukankan      html  css  js  c++  java
  • 某某面试题

    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;
                        }
    
                    }  
                }
  • 相关阅读:
    [BZOJ1143/2718]祭祀river/毕业旅行
    [BZOJ4403]序列统计
    [BZOJ2006][NOI2010]超级钢琴
    [BZOJ2005][NOI2010]能量采集
    [BZOJ3631][JLOI2014]松鼠的新家
    第一个spring,总结!
    第一个spring,第五天。
    第一次spring,第三天。
    第一个spring,第一天。
    软件工程课程设计——第一个Spring
  • 原文地址:https://www.cnblogs.com/sunnie/p/4950701.html
Copyright © 2011-2022 走看看