摘要:
题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 思路 定义一种新的排序方式,例如a和b,如果ab<ba,则a<b 注意点 1.隐形的大数问题,因为拼接以后数可能 阅读全文
摘要:
题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路 相同异或为0,相异异或为0,有两个出现一次,其他出现两次,想办法将这两个只出现一次的两个数分到不同的数组中。因为两个只出现1个,所以总体异或必不为0,从右往左,找第一个1的索引。根据这个索引 阅读全文
摘要:
题目描述 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写). 思路 采用字典,键为字符,次数为键对应的值。第一次遍历字符串,记录出现次数,第二次遍历字符串,找次数为1的字符,此时返回索引 代码实现 1 阅读全文