179.Largest Number

近期开始在LeetCode上开始刷题，第一道题是Largest Number，题目内容如下：

Given a list of non negative integers, arrange them such that they form the largest number.

For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.

Note: The result may be very large, so you need to return a string instead of an integer.

我用C++实现，项链一会儿之后就写出了一段代码，然后，通过在本机上测试简单的用例就通过了，代码如下：

/*179. Largest Number*/
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<cstdio>

using namespace std;

class Solution {
public:

    string largestNumber(vector<int>& nums) {
      vector<string> sortArray;
      string result;
      char temp[256];
      int index = 0, length = 0;

      for( vector<int>::iterator it = nums.begin(); it != nums.end(); it++ )
      {
        sprintf( temp, "%d", *it );
        sortArray.push_back(temp);
      }
      sort(sortArray.begin() , sortArray.end(), sortByWay );
      for( index = sortArray.size()-1; index >= 0; index-- )
      {
        //cout<< sortArray[ index ]<<endl;
        result.append( sortArray[ index ] );
      }
      return result;
    }

    static bool sortByWay( const string& num1, const string& num2 )
    {
      return num1 < num2;
    }

};

然后将代码提交到LeetCode官网上，却出现了如下的结果：

仔细想一下，针对这个用例，我设计算法的时候的确没有想到，所以又重新实现了该问题的解。根据多次提交根据时测试用例的结果进行修改，终于通过了，最后的结果如图：

代码如下：

class Solution {
public:

    string largestNumber(vector<int>& nums) {
      vector<string> sortArray;
      string result;
      char temp[256];
      int index = 0, flag = 1;

      for( vector<int>::iterator it = nums.begin(); it != nums.end(); it++ )
      {
        if( *it != 0 ) flag = 0;
        sprintf( temp, "%d", *it );
        sortArray.push_back(temp);
      }

      if( flag )
      {
        result.append("0");
        return result;
      }
      sort(sortArray.begin() , sortArray.end(), sortByWay );
      for( index = sortArray.size()-1; index >= 0; index-- )
        //cout<< sortArray[ index ]<<endl;
        result.append( sortArray[ index ] );

      return result;
    }

    static bool sortByWay( const string& num1, const string& num2 )
    {
      string temp1( num1 );
      string temp2( num2 );
      temp1.append( num2 );
      temp2.append( num1 );

      return temp1 < temp2;
    }

};