刚开始没看清楚题目，以为要返回一个新数组。既然要合并到数组A上，自然是不适合从小到大遍历，这样会在A数组上移动次数太多，所以从大到小遍历，按归并排序的套路写就行了。 public class Solution { public void merge(int A[], int m, int B[], int n) { int i=m-1, j=n-1, k=m+n-1; while (i>=0 && j>=0) { if (A[i] > B[j]) { A[k--] = A[i--]; } else { A[k--] = B[j--]; } } while (j...

解法一 直接利用Integer提供的API将数字转化为二进制表示的字符串，然后就可以直接通过charAt()记录1的个数，或者使用replace()把0给替换掉再返回字符串长度。 public class Solution { // replace替换 public int NumberOf1(int n) { return Integer.toBinaryString(n).replace("0","").length(); } // 遍历字符串记录 public int NumberOf1(int n) { String str = Integer.toBinaryString(n); i...