【面试】黑猫白猫问题

问题

一个数组，装着一些对象猫，猫有颜色属性，黑色和白色，问把所有白色猫放在黑色猫前面？如果有白、灰、黑，按白灰黑顺序排呢？

分析

1、数组中元素是引用类型不是值类型
2、引用类型的元素只能交换位置，用到Array.Sort()，或者遍历交换索引i

解决

方法一：Array.Sort(Array,(n1,n2)=>n1.Color.CompareTo(n2.Color));
方法二：手写排序方法

代码

方法一：

//白猫放在黑猫前面
namespace 黑猫白猫算法
{public enum SkinColor{白,黑}public class Program{static void Main(string[] args){Cat[] CatArray = new Cat[]{new Cat{Color=SkinColor.白},                new Cat{Color=SkinColor.黑},                new Cat{Color=SkinColor.黑},                new Cat{Color=SkinColor.白},                new Cat{Color=SkinColor.黑},                new Cat{Color=SkinColor.白},                new Cat{Color=SkinColor.白},                new Cat{Color=SkinColor.黑},                new Cat{Color=SkinColor.白}};Array.Sort(CatArray,(n1,n2)=>n1.Color.CompareTo(n2.Color));foreach (Cat cat in CatArray){Console.WriteLine(cat.Color.ToString());}}}public class Cat{public SkinColor Color;}

方法二：
把白猫全部提到前面

 Cat[] CatArray = new Cat[]{new Cat{Color=SkinColor.白},                new Cat{Color=SkinColor.黑},                new Cat{Color=SkinColor.黑},                new Cat{Color=SkinColor.白},                new Cat{Color=SkinColor.黑},                new Cat{Color=SkinColor.白},                new Cat{Color=SkinColor.白},                new Cat{Color=SkinColor.黑},                new Cat{Color=SkinColor.白}};int nCount =CatArray.Length;int nLength = CatArray.Length;int nWhite = CatArray.Count((n) => n.Color == SkinColor.白);int nBlack = CatArray.Count((n) => n.Color == SkinColor.黑);for (int i = 0; i < nWhite; i++){if (CatArray[i].Color != SkinColor.白){ for(int j=i+1;j<nCount;j++){if (CatArray[j].Color == SkinColor.白){Cat catTemp = CatArray[i];CatArray[i] = CatArray[j];CatArray[j] = catTemp;break;}}}}foreach (Cat cat in CatArray){Console.WriteLine(cat.Color.ToString());}

【面试】黑猫白猫问题相关推荐

【面试】黑猫白猫原题
问题难度1:有一个数组,数组中存储的是 Cat 对象,每个 Cat 对象有多个成员变量,其中一个代表颜色 color,有两个值白色和黑色,要求编写一个函数将数组中所有的白猫都放到黑猫前面. 难度2: ...
开发三年，靠这份Java面试宝典，拿到字节offer
前言前几天由于工作的原因一直没怎么看私信,昨天在整理私信的时候看到了一个粉丝给我疯狂私信想要我帮忙整理一份大厂面试题,说自己工作也有几年了想跳槽冲刺一下,但是不知道该怎么做好前期准备.我看到这个粉丝 ...
三年开发的我，靠半年来刷的面试宝典，拿到了腾讯、阿里、字节offer！
前言前几天由于工作的原因一直没怎么看私信,昨天在整理私信的时候看到了一个粉丝给我疯狂私信想要我帮忙整理一份大厂面试题,说自己工作也有几年了想跳槽冲刺一下,但是不知道该怎么做好前期准备.我看到这个粉丝 ...
java面试常见问题之Hibernate总结
1 Hibernate的检索方式 Ø 导航对象图检索(根据已经加载的对象,导航到其他对象.) Ø OID检索(按照对象的OID来检索对象.) Ø HQL检索(使用面向对象的HQL查询语言.) ...
Python 笔试面试合集
Python 常见的 170 道面试题全解析:2019 版全面剖析 Python 面试知识点 Python 全栈工程师必备面试题 300 道(2020 版) 2019 年最全 Python 面试题汇 ...
C++ 笔记（33）— C/C++ 程序员常见面试试题深入剖析
1. 找错题试题1: void test1() {char string[10];char* str1 = "0123456789";strcpy(string, str1); ...
中信银行总行信息科技部笔试面试以及最后拿offer经历
中信银行提交简历 19年的招聘网站十分垃圾,提交只能用IE,感觉今年的招聘官网十分不错(ps:开发招聘官网的团队刚好去实习过一段时间,氛围不错,想了解的,可以介绍下的) 笔试内容多,一般可能确实还 ...
Redis常见面试问题汇总及解析
面试后端开发的职位,相信大家经常被问到有关redis问题.Redis作为缓存系统的代表很有必要弄熟搞懂,无论是在工作当中还是求职面试过程中都是大有裨益的,本文将详细介绍一些redis的一些典型问题 ...
❤️手撕这十道HiveSQL题还不能吊打面试官，却能保你不被吊打❤️【推荐收藏】
全网最详细的大数据Hive文章系列,强烈建议收藏加关注! 新文章都已经列出历史文章目录,帮助大家回顾前面的知识重点. 目录系列历史文章前言 HiveSQL十题第一题 1.需求 2.数据准备 3. ...

【面试】黑猫白猫问题

问题

分析

解决

代码

【面试】黑猫白猫问题相关推荐

最新文章

热门文章