31.整数中1出现的个数
相当于计算一个数中出现的个数,依次相加即可。
public class Solution {
public int NumberOf1Between1AndN_Solution(int n) {
int count = 0;
for(int i =1;i<=n;i++){
int num = getnumber(i);
count+=num;
}
return count;
}
public int getnumber(int n){
int count = 0;
while(n!=0){
int num = n%10;
if(num==1){
count++;
}
n=n/10;
}
return count;
}
}
32.把数组排成最小的数
这是我在评论区看到大佬的思路,定义了一个比较规则
import java.util.ArrayList;
import java.util.*;
public class Solution {
public String PrintMinNumber(int [] numbers) {
int len = numbers.length;
if(len==0){
return "";
}
String []str = new String[len];
StringBuilder sb = new StringBuilder();
for(int i = 0;i<len;i++){
str[i] = String.valueOf(numbers[i]);
}
Arrays.sort(str,new Comparator<String>(){
public int compare(String s1,String s2){
String c1 = s1+s2;
String c2 = s2+s1;
return c1.compareTo(c2);
}
});
for(int i =0;i<len;i++){
sb.append(str[i]);
}
return sb.toString();
}
}
33.丑数
import java.util.*;
public class Solution {
public int GetUglyNumber_Solution(int index) {
ArrayList<Integer> arr = new ArrayList();
if(index==0){
return 0;
}
arr.add(1);
int i = 1;
int index2 = 0;
int index3 = 0;
int index5 = 0;
while(i<index){
int num2 = arr.get(index2)*2;
int num3 = arr.get(index3)*3;
int num5 = arr.get(index5)*5;
int min = Math.min(num2,Math.min(num3,num5));
arr.add(min);
i++;
if(min==num2){
index2++;
}
if(min==num3){
index3++;
}
if(min==num5){
index5++;
}
}
return arr.get(arr.size()-1);
}
}
34.第一个只出现一次的字符
借用了hashmap存储了每个字符的出现次数,再遍历整个数组,判断每一位在hashmap中存储的数量值。当找到只出现一次的字母时,退出循环,返回结果。
import java.util.*;
public class Solution {
public int FirstNotRepeatingChar(String str) {
HashMap<Character,Integer> hash = new HashMap();
char[] cha = str.toCharArray();
for(char x:cha){
if(hash.containsKey(x)){
hash.put(x,2);
}else{
hash.put(x,1);
}
}
int res = -1;
for(int i =0;i<str.length();i++){
if(hash.get(cha[i])==1){
res=i;
break;
}
}
return res;
}
}
35.数组中的逆序对
这是十分不推荐的暴力解法,牛客网只能通过50%的用例,会超时。
正确的应该是 用归并排序的思想,先挖个坑,过几天回来填。
public class Solution {
public int InversePairs(int [] array) {
int count = 0;
for(int i =0;i<array.length-1;i++){
for(int j =i+1;j<array.length;j++){
if(array[i]>array[j]){
count++;
}
}
}
return count%1000000007;
}
}